17 Best Seafood Restaurants in Dothan

Amazin’ Cajun Seafood • $
2155 E Main St Suite 3, Dothan

Customers` Favorites

A Quart of Seafood Gumbo with a Side of White Rice
Panko Butterfly Shrimp
Mardi Gras Shrimp Boil
Cajun Red Beans & Rice
The Big Easy Salad
Shrimp Fried Rice
Creole Fried Fish
Lemon Pepper Wings
Shrimp and Grits
Red Velvet Cake

“What a great local restaurant to eat some very tasty Cajun cooking. Definitely a place to go for authentic Cajun. Plus they have other good foods as well. It was nice to have a WOW factor again in dining out. Awesome and friendly service. Will be back. (Often)“

4.7 Superb66 Reviews
Seasons Restaurant Family •
2005 S Brannon Stand Rd, Dothan

Customers` Favorites

Salted Caramel Cheesecake
Blackened Black Grouper
Chocolate Mousse Cake
Pan Seared Scallops
Seasons House Salad
Mediterranean Blend
Candied Pork Belly
Pork Belly Bites
Tomahawk Steak
Pepper Bites

“Completely forgot to take a picture of the candied pork belly, which is our favorite, but it didn't last long anyways.. ??Another DELICIOUS meal here! It took ours a while, so they were kind enough to bring us out some bread with this oil and balsamic dip. Husband's steak was incredible, my scallops were buttery and tender, and I have to recommend the Caesar dressing - it was probably the best I'd ever tasted!I'm only sad that we weren't able to get the chocolate mouse cake we had previously, easily the best dessert we'd ever had. ?Anyways, I highly recommend this restaurant!“

4.7 Superb62 Reviews
Wharf Casual Seafood Dothan Seafood • $
3835 W Main St, Dothan

Customers` Favorites

Mediterranean Mahi Mahi Tacos
Loaded Fried Green Tomatoes
Crispy Catfish Tacos
Honey Pecan Shrimp
Red Beans and Rice
Loaded Fried Green
Blackened Shrimp
Shrimp and Grits
Fried Mushrooms
Cheddar Burger

“Tonight was our first time eating at the Wharf. it was a very enjoyable experience. We had the loaded fried mushrooms appetizer. It was the best mushroom appetizer we've ever had. Allan had the Wharf Platter and I had the bacon wrapped shrimp with grilled asparagus. All was delicious with large portions! Maryellen (the manager), Calab and Alexa (staff) were all very friendly and helpful. They gave us 2 free cards good for fried green tomatoes or a mushroom starter. We will definitely be back!“

4.6 Superb75 Reviews
The Juicy Crab - Dothan Seafood • $$
4753 Montgomery Hwy, Dothan

Customers` Favorites

Build Your Own Seafood Combo
Fried Shrimp Basket 8
clst Snow Crab Legs
Fried Oyster bskt 10
Sweet Potato Fries
Shrimp and Mussels
Corn on the Cob 3
Cajun Green Beans
Corn and Potato
Popcorn Shrimp

“My first time there today! How have I ever missed a place like this? Food was GREAT. Funny thing was we got there early and someone was pulling in behind us. They honked because I guess we sat a second too long. They then tried to get their own menus and seat themselves, but were quickly redirected. Seriously people in the little green car, I'd have sent you a drink if you could have managed to be POLITE. At least the servers and food made up for all that. WE WILL BE BACK!!!“

4.4 Superb160 Reviews
Annie Pearl's Home Cooking Seafood • $
4930 AL-52 Suite 19 20, Dothan

Customers` Favorites

All You Can Eat Country Buffet
Strawberry Shortcake
Country Fried Steak
Mashed Potatoes
Chicken and Rice
Banana Pudding
Apple Cobbler
Desserts

“Another nice lunch at Annie's! Bourbon Chicken & three sides. Large portions at a very reasonable price. We met Kel (the chef), a very personable member of the staffAfter the meal we had I think she deserves a raise.Ps. The bread pudding needs work . . Maybe a sauce?“

4.5 Superb54 Reviews
The Oyster Bar ( The Hotdog Ladies) Seafood Markets • $
1155 Reeves St, Dothan

“Sweet owners with a nice family vibe. The building doesn't give oyster bar vibes from afar, so its small country feel becomes strangely iconic once you consider the changing world around this old Dothan staple. Definitely a great place to sit down and have a good chili dog and convo.“

4.8 Superb22 Reviews
Barrentine Fish Market & Oyster Bar Seafood Markets • $$
1722 Reeves St, Dothan

“Best Chili Dogs you ever sank a tooth into . Also Really Really Fresh & good fish ,Shrimp,Oysters . You buy & cook or they will clean & cook for you either way you can not go wrong here TRUTH Winner Winner Chicken Dinner lol ? ?. Barrentines has been Shucking & jiving for many Decades in our community ?Do yourself a favor go by & Chew on something your stomach & these folks will thank you !!!!“

4.5 Superb45 Reviews
Goat Wingz Food Truck Chicken Wings • $
1140 Montgomery Hwy, Dothan

Customers` Favorites

Fatboy Fifteen with Goat Fries
Honey Lemon Pepper
6-Piece Wing Combo
Cajun Ranch Fries
Box of Goat Fries
Mango Habanero
Mild

“The goat fries slaps. The lemon pepper wings slapped me too much. Flavor is definitely not for me. Mango Habanero mmm ?. I thought I wouldn’t like buffalo sauce on the fries since other buffalo sauces are more tangy, but I didn’t get that from the fries. Really good.“

4.6 Superb30 Reviews
Hunt's Seafood Restaurant & Oyster Bar Seafood • $$
177 Campbellton Hwy, Dothan

Customers` Favorites

Dozen Raw Oysters Baked and Raw
Peel and Eat Shrimp
Fried Shrimp Dinner
Sweet Potato Fries
On the Half Shell
Steak and Shrimp
Grouper Fingers
Seafood Platter
Fried Mushrooms
Seafood Gumbo

“I called at the last minute for a party of 10 and they accommodated without hesitation and it was a Friday evening almost 5pm. I highly recommend Hunts! Wonderful food! Wonderful service! Prices are comparable with other high end Steak and Seafood Restaurants. Thank you Hunts for accommodating us this evening 10-13-2023!“

4.3 Superb158 Reviews
Captain Hooks Fish & Chicken Seafood • $
520 N Oates St, Dothan

Customers` Favorites

Fried Chicken Gizzards and Livers Mix Combo
4 Piece Jumbo Chicken Tender and Fries
Fried Green Tomatoes
Fried Shrimp Platter
Chicken Fingers
Wings and Fries
Flounder Plate
Shrimp Plate
Potato Salad
Onion Rings

“Me and my husband came here i got a cheeseburger and fries my husband gotten wings with chilli cheese fries and the price was decent and we got our food decent amount of time and there's plenty of sitting. We set down ate our food and wasn't bothered by anyone. The food was great and I think we will return in the future.Parking: DOTHAN Alabama 36303Wheelchair accessibility: Wheel chair parking available with easy access entry.“

4.3 Superb56 Reviews
Ahi Poke Bar Hawaiian • $$
4650 W Main St Suit 604, Dothan

Customers` Favorites

Regular Size Poke Bowl
Teppanyaki Chicken
California Surf
Firecracker

“Great place for a quick lunch or dinner. First time trying the bowl, and I must admit I followed someone else lead, and it was a great pick! All the colors matched my personality and were very refreshing of taste. Music was just at the right volume to match your own conversation to guests!!! Try it out, I know I will again ‼️“

4.3 Superb43 Reviews
Fire Stone Wood Fired Grill Pizza • $$
250 S Oates St, Dothan

Customers` Favorites

House Salad - Side
Stuffed Mushrooms
Chicken Parmesan
Hawaiian Pizza
Key Lime Pie
Garlic Knots
Caesar Salad
Creme Brulee
Cheese Fries
Cheese Bread

“Found this gem just two blocks off of 84! Greeted by a friendly and knowledgeable hostess, and our server was friendly and thoughtful. We had the chicken sandwich with sea salt fries, and the wood fired pepperoni flatbread with a Caesar salad. Everything was fresh, hot and delicious! Highly recommend this restaurant. Full seated bar with crafted cocktails, very clean, plenty of parking.“

4.2 Good171 Reviews
Taqueria Y Mariscos El Torito Mexican •
1451 Westgate Pkwy, Dothan

Customers` Favorites

Quesadilla Suprema Supreme Quesadilla
Pastor Pineapple and Barbacoa Tacos
Street Tacos Rice and Beans
Salsa Chips and Cheviche
Chicken and Steak Tacos
Brisket Birria Tacos
Empanadas De Camaron
Salsa Dip and Sides
Quesadilla Supreme
Salsa and Chips

“AWESOME is the word ! From the moment you walk in the staff greets you with a friendly welcome. The place is CLEAN and the service is great. The menu items food/cocktails offered is extraordinary and presentation taken is the same. The atmosphere , food and service will make you want to come back!! THIS IS MY NEW SPOT!“

4.2 Good100 Reviews
Bossmans Seafood Seafood • $
1879 S St Andrews St, Dothan

Customers` Favorites

Hush Puppies
Fried Shrimp
Catfish
Fries

“The food is just wonderful. My wife and I had fried catfish to die for. The coleslaw was superb. Just great hush puppies. The Okra was perfect. One of the best meals we’ve had in a long time. The service was great and everything came out very timely. We will make it our go to place now.“

3.8 Good19 Reviews
Rodeo Mexican Restaurant Mexican • $
2240 Ross Clark Cir, Dothan

Customers` Favorites

Seafood Chimichanga
Nachos with Chicken
Chicken Quesadilla
Quesadilla Supreme
Chimichanga Plate
Shrimp Quesadilla
Texas Margherita
Chips and Salsa
Steak Burrito
Rodeo Fajitas

“This Restaurant is THE BEST IN Dothan Alabama The Food is EXCELLENT WOULD RECONMEND ANYONE WHO COMES OR GOES THROUGH DOTHAN ALABAMA NEEDS TO COME HERE YOU WANT BE DISAPPOINTED ,ALSO THE MARGARITAS ? ARE THE BEST MY FAVORITE PLACE TO DINE IN.“

4 Good89 Reviews
The Old Mill Seafood • $$
2557 Murphy Mill Rd, Dothan

Customers` Favorites

Blackened Mahi Mahi with Mango Salsa
Steak Kabobs w Blackened Shrimp
Onion Rings Fried Mushrooms
Prime Rib Grilled Shrimp
Garden Fresh Salad
Peanut Butter Pie
Chicken Parmesan
Stuffed Flounder
Grilled Chicken
Seafood Alfredo

“The 10 oz ribeye, broccoli and salad or delicious. Steak is very flavorful. Great selection of food as well. We were there on a Saturday night. The restaurant was pretty crowded but we still were able to get seated after about 20 minutes. Great service once seated as “

3.9 Good83 Reviews
Red Lobster Seafood • $$
WIREGRASS COMMONS MALL, 3116 Montgomery Hwy, Dothan

Customers` Favorites

Snow Crab Legs with Roasted Garlic Butter and Potatoes
Shrimp Scampi and Fried Shrimp
Crispy Brussels Sprouts
New Deep Sea Lobsterita
Classic Caesar Salad
Garlic Shrimp Scampi
Hand-Breaded Shrimp
Seaside Shrimp Trio
Langostino Lobster
Captain's Platter

“Can't figure out why we were ask to wait to be seated. Went back to the bar area and there were 4 tables available.We split the lobsterfest . I had the grilled Atlantic salmon. It was perfect. Even the broccoli was cooked perfectly and was tasty.She had the lobster and loved it. Also had the coconut shrimp. Omg delicious.Service was acceptable.“

3.7 Good139 Reviews
Loading...
map Map