19 Best Seafood Restaurants in Dothan

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
Fried Mushrooms

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

4.6 Superb121 Reviews
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
Shrimp Fried Rice
The Big Easy Salad
Creole Fried Fish
Lemon Pepper Wings
Shrimp and Grits
Red Velvet Cake

“Great place ,great food. Best Gumbo ive ever had.“

4.6 Superb73 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

“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 Superb229 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

“Elizabeth is amazing and the 12oz ribeye is the best in the wiregrass“

4.4 Superb217 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
Catfish Nuggets and Fries
Small Gizzards and Fries
Fried Green Tomatoes
Fried Shrimp Platter
Liver and Fries
Gizzard & Fries
Wings and Fries
Chicken Fingers

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

4.5 Superb64 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

“The food was amazing! 🤩 I loved my dish (#69) and everyone at our table loved their dishes! Great service and atmosphere. Highly recommend!!!!“

4.9 Superb177 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.“

4.2 Good15 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

“Friendly staff, yummy food & convenient to go system!“

3.9 Good106 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
Parrot Isle Jumbo Coconut Shrimp
Main Deck Margarita Flight
Seafood-Stuffed Mushrooms
Crispy Brussels Sprouts
Bal Harbor Lobster Bake
New Deep Sea Lobsterita
Garlic Shrimp Scampi
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 Good173 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
Pan Seared Scallops
Seasons House Salad
Philly Cheesesteak
Mediterranean Blend
Hasselback Potato
Candied Pork Belly

“My wife and I went for the first time recently at lunch. Without any exaggeration, I can say this place is the one of the BEST restaurants in Dothan and the greater Wiregrass area. The prices are justified because the food is of the highest order of excellence possible. So thankful to have a nice, sit down excellent culinary experience in Dothan. We will become regulars most assuredly. Definitely a 5 star experience and Michelin Star worthy restaurant. Make sure to order the pork belly appetizer. You will not regret it. -Slade & Danielle Alday“

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

“Great seafood and chili dogs!“

4.6 Superb52 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

“THE best Mexican restaurant I have ever eaten at! This is a must try in Dothan! Both the food and service are excellent.“

4.4 Superb154 Reviews
The Oyster Bar ( The Hotdog Ladies) 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.8 Superb24 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

“Awesome restaurant family owned country cooking great staff“

4.5 Superb59 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

“super friendly staff amazing food, they will go out of their way for you. 10 of 10 would recommend.“

4.4 Superb30 Reviews
Fire Stone Wood Fired Grill Pizza • $$
250 S Oates St, Dothan

Customers` Favorites

Bacon Wrapped Shrimp
House Salad - Side
Stuffed Mushrooms
Chicken Parmesan
Hot Honey Pizza
Hawaiian Pizza
Key Lime Pie
Creme Brulee
Garlic Knots
Caesar Salad

“We took a chance and drove 45 minutes to try this restaurant and it did not disappoint. We started out with their fried green tomatoes which came out hot and fresh and crunchy. I had the shrimp and grits and hubby had the chicken parm with house made pasta. All was delicious and our server Logan was great.“

4.2 Good223 Reviews
Ahi Poke Bar Hawaiian • $$
4650 W Main St Suit 604, Dothan

Customers` Favorites

Regular Size Poke Bowl
Teppanyaki Chicken
Karaage Shrimp Bowl
California Surf
Volcano Bowl
Bottle Water
Extra Protein
Firecracker
Unagi Bowl
Super Bowl

“I love the food, but I wish the service was better. The employees seem to treat their customers as annoyances. It’s not hard to smile 😊“

4.1 Good48 Reviews
Rodeo Mexican Restaurant Mexican • $
2240 Ross Clark Cir, Dothan

Customers` Favorites

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

“Wonderful food and the manager made sure we were well taken care of!“

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

Customers` Favorites

Fajitas with Guaca Salad and Rice and Beans
Beef Street Tacos with Flour Tortillas
Beef or Chicken Fajitas
Margherita Special
Taco Loco Salad
Carnita Nachos
Taco Salad
Chimichanga
Cheese Dip
Soft Taco

“Wonderful food and the manager made sure we were well taken care of!“

4 Good65 Reviews

You May Also Like