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

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

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

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

Frequently asked questions

What are you known for?
What meals do you serve?

We serve Lunch and Dinner

Do you offer delivery or takeout?

Yes, we offer Delivery and Takeout

What areas do you serve?

We serve the following areas: West Palm Beach, Mangonia Park, Riviera Beach, Lakeside Green, Cypress Lakes, Lake Park, Military Park, Schall Circle, Palm Beach Shores, Century Village, Westgate, North Palm Beach, Stacey Street, Golfview, Haverhill, Palm Beach, Lake Belvedere Estates, Monet, Gun Club Estates, and Cloud Lake.

Our locations