Skip to main content

Best Seafood in West Palm Beach

Experience the Best of Cajun Seafood

Welcome to Mr. Shrimp - West Palm Beach

Our West Palm Beach location is situated along the busy 45th Street corridor, placing fresh Cajun seafood just minutes from Lake Mangonia and Gaines Park. Visitors returning from spring training games at Cacti Park of the Palm Beaches or driving in from the Port of Palm Beach area will appreciate our central setting.
Top-Rated Cajun Seafood & Unmatched Quality

Top-Rated Cajun Seafood & Unmatched Quality

Diners consistently rate our West Palm Beach destination as a top-tier seafood spot for bold flavor and generous portions. Reviewers rave about our signature Cajun seafood boils packed with juicy shrimp, snow crab legs, and savory corn, along with golden fried po' boys.
The Truck Wins Every Time

The Truck Wins Every Time

Flavored lemonades — watermelon and blue razz — and a window personality you'll remember. Regulars say the truck beats the brick-and-mortar. We're not arguing.
Find Us in West Palm Beach

Find Us in West Palm Beach

Mr. Shrimp - West Palm Beach Hours: Mon to Sun: 12:00 PM – 9:00 PM Address: 1722 N Military Trl, West Palm Beach, FL 33409, United States