Seafood Restaurants near Fort Benning

Popeyes Louisiana Kitchen Chicken • $
military Post Access Required, 2650 Dixie Rd, Fort Benning

Customers` Favorites

Fried Chicken with Cajun Beans Biscuit and Strawberry Cheesecake
Popeyes Apple Pie
Red Beans & Rice

“The first time I got blackened chicken strips from here.. they were literally black in color.. and kiiiind of.. dry/not great.
I’m so glad I gave it a second chance because whoever was working this morning was on top of it!
Picture perfect tenders and perfectly cooked! The lady at the drive thru window was also very friendly. Great way to end the week :)“

2.9 Average98 Reviews
SaltCellar Seafood • $$$
1039 1st Ave, Columbus - 8.09 miles

Customers` Favorites

Mama Kay's Original Cheesecake Slice
Banana Pudding Cheesecake Slice
Pop Overs with Honey Butter
Tanya's Coconut Cake Slice
Jumbo Lump Soz Crab Cake
Filet Medallions Oscar
Surf and Turf Special
Cellar Filet 8oz
Spicy Cream Corn
Party Cheesecake

“My husband I dined here after a show at Springer. The staff were very friendly, knowledgeable, and accommodating. I enjoyed the decor, especially the little lights on the tables. My husband ordered a steak, and I chose the crab cakes. My husband’s steak was cooked to perfection, and both meals tasted very fresh and delicious. The prices were very reasonable for the portion sizes and the quality of the food. We plan to visit again, and I would highly recommend this restaurant if you want quality food and exceptional service.“

4.5 Superb307 Reviews
Ezell's Seafood • $
3546 US-280, Phenix City - 11.01 miles

Customers` Favorites

Coleslaw and Hush Puppies
Cole Slaw and Hushpuppies
Hushpuppies and Coleslaw
Onion Rings at Ezell's
Calabash Popcorn Shrimp
Fried Catfish Fillet
Fried Green Tomatoes
Fried Whole Catfish
Fried Alligator Tail
Calabash Shrimp

“Came here to eat for the first time after my family has been recommending them to me for years! We were a little late because the time online says they close at 10 but they actually close at 9. They explained that they were unable to go online and change it but they were very nice about us being there and still served us with kindness, accuracy and great hospitality! The food was hands down the best I’ve had at any local fish place. My husband and I had the 3 pc while catfish. My husbands was a Togo order and even after home waiting to eat his until midnight his was still delicious. My husband said whoever they have there cooking the fish knew what they are doing because the fish literally just falls off the bone. They give u plenty of slaw which is also the best slaw and hush puppies I’ve ever had. This will be my new regular place to eat fish and I can’t wait to try their other meals! Our server Hannah was so very kind to us. We felt so bad about being so close to closing time but she made us feel very welcomed and comfortable! Thanks you guys! We will be forever customers for sure!“

4.2 Good126 Reviews
Sharks Fish & Chicken - Phenix City , Alabama Seafood • $
2001 E 280 Byp, Phenix City - 9.81 miles

Customers` Favorites

Chicken Gizzards and Fried Shrimp
Philly Chicken Sandwich
Philly Steak Sandwich
pcs Catfish Fillet
Wings with Fries
Chicken Tenders
Catfish Nuggets
Chicken Livers
Banana Pudding
Whole Catfish

“I stopped by Sunday on Father’s Day . The food was great. The young lady Key was so helpful and friendly“

4 Good147 Reviews
Shark's Fish and Chicken Seafood • $
3807 Victory Dr #3207, Columbus - 4.39 miles

Customers` Favorites

Chicken Wings with Extra Crack Seasoning
Grilled Chicken Salad
Fried Green Tomatoes
Philly Cheese Steak
Chicken Sandwich
Chicken Gizzards
Chicken Tenders
Fried Mushrooms
Catfish Nuggets
Chicken Strips

“The drive through service was exactly what I ordered and came out super fast, which is exactly what you want when you're on the go. The pleasant server at the drive-thru was personable and ensured that we had the condiments we requested.“

4 Good141 Reviews
The Black Cow American • $
115 12th St, Columbus - 8.26 miles

Customers` Favorites

Fried Green Tomatoes and Goat Cheese
Chicken and Waffles with Bacon Jam
Side of Hunter's Pub Steak Sauce
Bacon Pimento Cheeseburger
Fried Green Tomato Tower
And Goat Cheese Tower
Pimento Cheese Burger
Chicken and Waffles
Sweet Potato Fries
Chicken & Waffles

“The food & service was great!“

4.5 Superb389 Reviews
Captain D's Seafood • $
4120 Buena Vista Rd, Columbus - 7.84 miles

Customers` Favorites

2 Piece Fish & 6 Piece Butterfly Shrimp Meal
Batter Dipped Fish
3 P Catfish Platter
Add 2 Crab Shells
Fish and Chips
Seafood Feast
Hush Puppies
Coleslaw
Seafood

“slow getting our food, but worth the wait.“

3.8 Good25 Reviews
The Loft Southern • $$
1032 Broadway, Columbus - 8.11 miles

Customers` Favorites

Herb Crusted Double Cut Pork Chop
Mamma Kay's Coconut Cake
Homemade Strawberry Cake
Cajun Pasta with Shrimp
Ribeye Crab Cake Shrimp
Salmon Mashed Potatoes
Mama Kay's Cheesecake
Shrimp Tacos Appetizer
Buffalo Chicken Dip
Chocolate Lava Cake

“The Loft is the #1 spot for live music in Columbus. They offer a variety of music on a few different stages and have excellent sound equipment and technicians. They are also known for exceptional staff and service. It is a staple in the southern music scene, and the owner has been providing top notch entertainment nonstop since the 1990's.“

4.6 Superb157 Reviews
Hank's Bar & Grill Sports Bar • $$
1037 Broadway, Columbus - 8.18 miles

Customers` Favorites

Shrimp \u0026 Grits
Brisket Quesadilla
Cajun Burger
Fries

“The food was amazing!! The vibe was a great experience! Victoria was my waiter she was top notch! I will be coming back“

4.6 Superb121 Reviews
Columbus Crab House Seafood • $
3517 Victory Dr Suite A-7, Columbus - 4.79 miles

Customers` Favorites

Fried Noodle with Beef
Make Your Seafood Combo
Garlic Butter Only
Corn on the Cob 3
Lobster Tail
Grill Steak
1 Potato
Sausage
2 Combo

“The food and the service is excellent“

3.6 Good52 Reviews
Sharks Fish & Chicken Wynnton Rd Seafood • $
1810 Wynnton Rd, Columbus - 7.94 miles

Customers` Favorites

Fried Chicken Livers and Fish & Fries
Chicken Nuggets with Fries
Chicken Sandwich and Fries
Fish and Shrimp and Fries
Gizzards Chicken Tenders
Pieces Legs with Fries
Kids Chicken Wings 2pc
Fried Fish and Fries
Fried Green Tomatoes
Philly Cheese Steak

“I've been going to this Sharks location for about 5 years, and I've never had a problem with ANYTHING, LIKE EVER!!! That definitely deserves a shout-out!!! And no matter what I order, the food is always hot and fresh. I also want to recommend the whole catfish plate and the cheesecake!!!“

3.7 Good92 Reviews
Js Catch Market & Grill Seafood • $
502 Martin Luther King Jr Pkwy S, Phenix City - 7.73 miles

Customers` Favorites

Oysters on the Half Shell
Cucumber Tomato Salad
Fried Oyster Dinner
Parmesan Potatoes
Catfish Platter
Catfish Dinner
Cucumber Salad
Shrimp Chowder
Shrimp Alfredo
Fried Oysters

“A nice stop for fresh catch cuisine. The staff were warm and welcoming, and the food and atmosphere was wonderful.

We had the lunch boil, shrimp pasta, and mahi tacos and everything was packed with flavor. Come hungry, there's plenty to go around!“

4.5 Superb133 Reviews
Captain D's Seafood • $
3306 Macon Rd, Columbus - 8.94 miles

Customers` Favorites

4 PC Country Style Dinner with Green Beans and Broccoli
Jalapeno Poppers
Catfish Platter
Fish and Chips
Corn on the Cob
Hush Puppies
Seafood Feast
Clam Strips
Coleslaw

“There aren’t any Captain D’s where I live, so I can only get it in the south when I’m down here. I did the drive-thru for an early lunch. The ultimate feast was good; I got okra and fries (which were perfectly crispy). The fish was good as usual; not as greasy as LJS, and with a lighter flavor. Shrimp & stuffed crab were great as well. Good customer service at the drive thru.“

3.5 Good65 Reviews
Red Lobster Seafood • $$
1425 13th St, Columbus - 8.24 miles

Customers` Favorites

Half Dozen Cheddar Bay Biscuits
Parrot Isle Jumbo Coconut Shrimp
Crunchy Popcorn Shrimp Platter
Cajun Chicken Linguini Alfredo
Walt's Favorite Shrimp Platter
Creamy Langostino Lobster
Snow Crab Legs - Tuesday
Crispy Brussels Sprouts
Classic Caesar Salad
Garlic Shrimp Scampi

“We started out having a bad experience with William. He wasn't very knowledgeable about the menu. Everything was he didn't know. It appeared that he did not want to serve us or the other tables around. Listening to the statement he made that these doesn't look like good tipping tables. We ordered but asked for the manager. We watched him never go to the manager, we asked for several items that he never brought. As the manager, Amanda or Maranda was making rounds again, we told her what was happening and how we felt. She most definitely turned everything around!! She refilled our drinks and brought more bread. William had gave me my Mariners boil and all of the sauce was at the bottom. She brought more hot garlic sauce and made my meal look like the picture. I forgot to mention she had me join a club where I get free food if I get a certain amount of points. Andddd she helped me create a mukbang tik tok! Red Lobster has definitely gotten better!!!! See u when we return!

Update: I dined in tonight for the all you can eat shrimp!!!! Loved the service and food!“

3.7 Good252 Reviews
Captain D's Seafood • $
3281 Victory Dr, Columbus - 5.39 miles

Customers` Favorites

Deluxe Seafood Platter
Classic Cheesecake
Seafood Feast
6 Hush Puppies
Fried Okra
Coleslaw

“awesome I must say I'm in love with the tenders“

3 Average37 Reviews
JD WINGS Fast Food • $
1841 Wynnton Rd, Columbus - 8 miles

Customers` Favorites

3 Pieces Fish Fillet Combo
Fried Doughnuts 10 Pieces
Philly Cheese with Side
6 Pieces Wing Combo
Philly Cheese Only
Shrimp Fried Rice
Chicken Wings
Philly Combo
French Fries
Fried Fish

“Always great food and every time they send a bonus of something free, Chinese donuts etc. always delicious!“

4.4 Superb81 Reviews
JD Wings Chicken Wings • $
3507 Macon Rd, Columbus - 9.18 miles

Customers` Favorites

6 pcs Wings \u0026 Chicken Gizzard Combo
Teriyaki Hot Wings and Fries
Lemon Pepper and Onion Rings
Philly Cheese Steak Sandwich
Lemon Pepper Parmesan Wings
Philly Cheesesteak Sandwich
Grilled Chicken Salad
Chicken Fried Rice
Honey Lemon Pepper
Shrimp Fried Rice

“Always great food and every time they send a bonus of something free, Chinese donuts etc. always delicious!“

4.2 Good124 Reviews
Sharks Fish & Chicken Veterans Pkwy Chicken • $
1226 Veterans Pkwy, Columbus - 8.28 miles

Customers` Favorites

4 Whole Chicken Wing Special
Chicken Tenders and Fries
Chicken and Fish Combo
Sharks Fried Tilapia
Chicken Liver Dinner
Grilled Chicken Salad
Chicken Fried Rice
Butterfly Shrimp
Chicken Gizzards
Catfish Nuggets

“This is a must stop at I go everytime I'm in town I use to go to the one in Phenix City until my friend took me here and the food is so much better and that Strawberry cheesecake is a must pick up. The ladies here have you in and out with no headache.“

4 Good120 Reviews
Wing Cafe Chicken Wings • $
1804 Crawford Rd, Phenix City - 9.13 miles

Customers` Favorites

Lemon Pepper Wings with Fried Rice and Cheese Cake
Cheese Burger with 6 pcs Wings and Drink Combo
Philly Cheese Steak Sandwich
Chicken Wings Fried Rice
20 pcs Wings Only
Shrimp Fried Rice
16 pcs Wing Combo
25 pcs Wing Combo
House Fried Rice
Chicken Wings

“The food was good, the chicken was small like I like it (I hate bionic wings), I wish I would have gotten the extra hot bc my hot wings were mild to me. Also the fries were overcooked. But, I didn't come here to say that, I came to rate the customer service, which was a 10 out of 10. The young lady greeted every person that walked through the door, even when she was busy. There was a rude dasher that came in and thought he could jump to the front of the line, nope! She didn't miss a beat and took everyone in the order they came in. She also replace my flat soda, which most places are apprehensive of replacing after you have drunk out of it. Lastly, that off putting smell as you walk in needs to be handled, all I want to smell when I walk in to a wing place are wings!“

3.7 Good63 Reviews
Captain D's Fast Food • $
1004 E 280 Byp, Phenix City - 8.76 miles

Customers` Favorites

1 Piece Batter Dipped Fish
2 Piece Fish and Fries
Deluxe Seafood Platter
Supreme Sampler Meal
4 Piece Catfish Meal
Loaded Baked Potato
Mozzarella Sticks
6 Hush Puppies
Corn on the Cob
Seafood Feast

“My Cousin The Manager I'm Gucci!“

3.5 Good85 Reviews

You May Also Like