16 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
Cajun Red Beans \u0026 Rice
Mardi Gras Shrimp Boil
Panko Butterfly Shrimp
Cajun Red Beans & Rice
The Big Easy Salad
Creole Fried Fish
Lemon Pepper Wings
Shrimp Fried Rice
Shrimp and Grits

“We just ate the Shrimp Boil and Ohhhhh Myyy was it Absolutely 💯 Delicious and Fantastic. We also had the Shrimp Gumbo to go and again it was Absolutely Delicious and Fantastic. We both would Recommend this Place to Anyone and Everyone. It was our first time there and we both will most definitely be back very soon.“

4.8 Superb108 Reviews
Wharf Casual Seafood Dothan Seafood • $
3835 W Main St, Dothan

Customers` Favorites

Wharf Shrimp Tacos and Smashed Potatoes
Mediterranean Mahi Mahi Tacos
Loaded Fried Green Tomatoes
Seafood Platter Fried
Crispy Catfish Tacos
Apalachicola Platter
Red Beans and Rice
Honey Pecan Shrimp
Blackened Shrimp
Shrimp and Grits

“Excellent Foods and Service. Had the Shrimp PoBoy and Red Beans & Rice as a Side! Very good!!!“

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

Customers` Favorites

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

“Every single thing we ordered was amazing, from the appetizer to the dessert. One of the best seafood restaurants we’ve ever eaten at!“

4.5 Superb219 Reviews
The Juicy Crab - Dothan Seafood • $$
4753 Montgomery Hwy, Dothan

Customers` Favorites

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

“Amazing loved it“

4.5 Superb216 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
Gizzard \u0026 10 Shrimp \u0026 Fries
Catfish & Shrimp and Fries
Catfish Nuggets and Fries
Small Gizzards and Fries
Fried Green Tomatoes
Fried Shrimp Platter
Wings and Fries
Liver and Fries

“Really good food especially for the price! Will definitely be visiting again soon!“

4.6 Superb79 Reviews
MISKY Peruvian Latin Restaurant and Bar Salad • $
2695 S Oates St, Dothan

Customers` Favorites

Chufa Chicken Fried Rice
Risotto a La Huancaina
Beef or Chicken Nachos
Chicharrón de Pescado
Arroz Chaufa de Pollo
Choros a La Chalaca
Pulpo A la Parrilla
Pineapple Chicken
Tres Leches Cake
Ají de Gallina

“Very patient & great service! 👏👏👏“

4.9 Superb188 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
Baked Sweet Potato
Peanut Butter Pie
Fried Crab Claws
Chicken Parmesan
Stuffed Flounder

“This was our first time visiting due to traveling, OUR SERVER KALEY WAS ABSOLUTELY AMAZING! She went above and beyond on everything and made sure we were 100% happy. The food was great too, highly recommend“

4.1 Good106 Reviews
Bossmans Seafood Seafood • $
1879 S St Andrews St, Dothan

Customers` Favorites

Filet Catfish Plate
Crab Claws Plate
Seafood Platter
Fried Pickles
Hush Puppies
Fried Shrimp
Fries
Salad

“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.9 Good36 Reviews
Taqueria Y Mariscos El Torito Mexican • $
1451 Westgate Pkwy, Dothan

Customers` Favorites

Quesadilla Suprema Supreme Quesadilla
Pastor Pineapple and Barbacoa Tacos
Coctel De Camaron Pulpo Y Ostion
Lunch Quesadilla Rice & Beans
Street Tacos Rice and Beans
Charrola Mixta Mixed Trays
Chilaquiles Rojo O Verdes
Salsa Chips and Cheviche
Chicken and Steak Tacos
Brisket Birria Tacos

“Best crab legs I’ve ever had! I’ve had them straight off the boat before and they still do not taste this good! 10 out 10 stars from me!“

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

Customers` Favorites

House Burger with Grilled Asparagus
Salted Caramel Cheesecake
Blackened Black Grouper
Chocolate Mousse Cake
Seasons House Salad
Pan Seared Scallops
Japanese Milk Bread
Philly Cheesesteak
Mediterranean Blend
Candied Pork Belly

“Great food and service every time we have been there!“

4.7 Superb122 Reviews
Red Lobster Seafood • $$
WIREGRASS COMMONS MALL, 3116 Montgomery Hwy, Dothan

Customers` Favorites

Shrimp Scampi and Fried Shrimp Dine in: Yes Outdoor seating: No Takeout: Yes Delivery: No Curbside pickup: Yes
Snow Crab Legs with Roasted Garlic Butter and Potatoes
Shrimp Scampi Crab Legs Lobster Tail
Parrot Isle Jumbo Coconut Shrimp
Main Deck Margarita Flight
Seafood-Stuffed Mushrooms
Crispy Brussels Sprouts
New Deep Sea Lobsterita
Bal Harbor Lobster Bake
Classic Caesar Salad

“This restaurant has gone down hill. It’s so scruffy, shabby and everything is worn out. Your feet stick to the floors in the bathroom. The carpet is dirty. The food has used to be delicious but the last two times the food is unrecognizable from a few months ago. Dry fish, dry coleslaw, fish and chips fry. Baked potato hard. It’s such a shame“

3.9 Good238 Reviews
Goat Wingz Food Truck Chicken Wings • $
1140 Montgomery Hwy, Dothan

Customers` Favorites

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

“Best wings I’ve had in a long time! Loved the honey lemon pepper, it was unlike any wing flavor I’ve ever had before. The chicken itself was well seasoned and flavorful all on its own. The honey lemon pepper was not overly lemony with hints of sweetness and smokiness. Also loved their goat fries! These were saucy and crispy- topped with Cajun seasoning & ranch. They were flavorful & not too spicy. Well worth the hour 45 minute drive from PCB. 10 out of 10.“

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

Customers` Favorites

Jay's Famous Fried Chicken with Butter Beans and Cabbage with Cornbread and Bread Pudding
Jay's Famous Fried Chicken with Butter Beans and Turnip Greens and Cornbread
Bourbon Chicken over Rice with Carrots and Butter Beans
Fried Chicken and Fried Okra and Rice and Gravy
Banana Pudding Brownies Peanut Putter Cake
One Entree with Three Sides Lunch Special
Pot Roast Green Beans Mac and Cheese
All You Can Eat Country Buffet
Baked Old Fashion Cornbread
Strawberry Shortcake

“Everything was superb! Food, staff, price! If you're looking for a good Southern home cooked meal at a decent price with great service this is it. We went here today just by chance with a Google search for somewhere to eat for my Birthday lunch. Definitely will be coming back when we are back in Dothan!“

4.6 Superb55 Reviews
Fire Stone Wood Fired Grill Pizza • $$
250 S Oates St, Dothan

Customers` Favorites

Bacon Wrapped Shrimp
Kids Pepperoni Pizza
House Salad - Side
Stuffed Mushrooms
Chicken Parmesan
Chicken Marsala
Hot Honey Pizza
Hawaiian Pizza
Caesar Salad
Great Service

“Food was amazing and Logan was an awesome server, very entertaining and made our night!!! Lots of laughs and good food!! highly recommend!!!“

4.4 Superb291 Reviews
Ann’s / The Oyster Bar Seafood Markets • $
1155 Reeves St, Dothan

“I HAVE BEEN GOING HERE SINCE I WAS LITTLE WITH MY FAMILY. THEN I HAD A DAUGHTER WHO I TOOK FROM TODDLER TIL NOW AT THE AGE OF 23, OF COURSE WHITNEY MISSES THIS PLACE SINCE SHE IS IN BOSTON MA, WE LOVE SEEING THE LADIES. THE FOOD IS GREAT EVERYSINGLE TIME - JUST MELTS IN YOUR MOUTH.“

4.7 Superb15 Reviews
Rodeo Mexican Restaurant on 84 Mexican • $
4650 W Main St #805, Dothan

Customers` Favorites

Fajita Mexicana with Rice and Guacamole Salad
Fajitas with Guaca Salad and Rice and Beans
Beef Street Tacos with Flour Tortillas
Burritos Rancheros with Rice
Beef or Chicken Fajitas
Chips \u0026 Salsa
Margherita Special
Taco Loco Salad
Carnita Nachos
Chips & Salsa

“The food is awesome. The service however not so great.“

4.2 Good62 Reviews

You May Also Like