#173 of 198 Destin Restaurants

Old Bay Steamer

Local Expert's Rating:
4.5 / 5
The Bottom Line:

Old Bay Steamer is the place to go in Fort Walton Beach when you’re craving seafood, steaks, and ribs galore. Their famous seafood steamers are the star of the show, for sure, but everything on their menu is equally good. As if that’s not enough, friendly service and a chill atmosphere complete the picture of perfection.

- The FloridaPanhandle.com Local Expert Team

When seafood steamers call your name, you cannot go wrong with a trip to Old Bay Steamer. Located in Fort Walton Beach, this casual dining restaurant serves expertly prepared seafood dishes plus steak, ribs, and more. Their low-key setting and friendly service promise to delight, ensuring you always enjoy a memorable meal.

Although they’re pretty popular with locals and tourists alike, there’s rarely much of a wait for a table. That’s because Old Bay Steamer has two full floors of seating available for their patrons. The downstairs area has a nice mix of booths and open tables set in a cozy space with mood lighting all around. The upstairs dining room has an even more energetic vibe thanks to the string lights crisscrossing overhead.

Unless they’re super busy, you’ll usually get a choice on where you’d like to sit. No matter where you end up, you can count on getting the highest quality of service throughout your visit to Old Bay Steamer. Your server will help you get settled in your seat, order cocktails or other drinks, and start your visit with a tasty appetizer. Then, you can explore the menu to see all the steamer options and other amazing items awaiting your order.

For the ultimate dining experience, get a seafood steamer for one—or to share with your whole table. They have many excellent options available, including their ever-popular Lobster Super Steamer. Built for two, this dish features two lobster tails, royal red shrimp, and snow crab steamed with new potatoes and corn on the cob.

If you want to feed your whole group with one order, go with the Jumbo Family Steamer. When you order this larger-than-life dish, your table will get an enormous platter filled with royal red shrimp, snow crab, mussels, oysters, clams, andouille sausage, new potatoes, and corn on the cob. All of their steamers come with tons of butter for dipping and a bucket for all the shells.  

The most popular items at Old Bay Steamer are:

Crab Stuffed Mushrooms
The Crab Stuffed Mushrooms have the perfect balance of sweet and savory flavors to beautifully kick off your meal. The chef prepares this appetizer by creating a rich blue crab stuffing and scooping it onto mushroom caps. Then, Monterey jack cheese goes over the top before the whole lot goes into the oven until hot and bubbly.

Mussels Josephine
For a truly memorable pasta dish, treat yourself to Mussels Josephine. This dish begins with the preparation of a white wine and butter sauce. Mussels, fresh tomato, and red onion go in the sauce until cooked through, and then get tossed with angel hair pasta. Pair this dish with their wonderful Garlic Butter Bread to elevate the flavors even more.

Triple Play
When you simply cannot decide what to get, the Triple Play is the way to go. This Old Bay Steamer dish features glazed scallops, grilled lobster tail, and skewered shrimp set over a bed of rice. A vegetable medley goes over that, and then a sweet, yet tart pineapple salsa lands on top to bring all the flavors together.  

It’s far too easy to fill up on all the delicious appetizers and entrees at Old Bay Steamer. But if you can swing it, definitely save room for dessert. With that move, you can enjoy decadent creations like Bananas Foster Cheesecake, Sinful Seven Layer Cake, and Key Lime Pie. Don’t have enough room for a sweet treat? Ask to take your dessert to go.

Insider Tips:
-If you cannot get enough of their housemade vinaigrette dressing, ask to buy a bottle to go.
-Parking is somewhat limited. So, it’s best to give yourself enough time to drive around and look for a spot if you plan to park your own car.
-Roll up front for valet parking to start your visit off with five-star service. Just be sure to bring cash so that you can tip your valet.
-When dining in a party of eight or more, expect to see an 18% gratuity automatically added to the bill.