Seafood restaurants

Captain D's

A 22-seat kitchen run by Eleni & Yassine, serving the dishes their grandmothers argued about on Tuesday nights in Kreuzberg.

3281 Victory Dr, Columbus, GA 31903, United States $10–20
3.9
410 notes from regulars
01 The story, in three paragraphs

Why everyone keeps coming back.

Captain D's in Columbus, GA, is a welcoming seafood and American family restaurant that strikes a perfect balance between fast food convenience and satisfying comfort food. Nestled conveniently on Victory Drive, this spot is known for serving up hot, fresh seafood with a friendly, respectful atmosphere that makes every visit feel like a small celebration of classic American flavors.

The menu is a treasure trove for seafood lovers, offering everything from crispy, golden-battered clam strips to the ever-popular butterfly shrimp, available in both 5- and 10-piece options—perfect for sharing or savoring solo. For those who prefer grilled options, the Wild Alaska Salmon Meal and the Grilled White Fish Meal offer a light yet hearty choice, served on a bed of fluffy rice alongside two sides and a warm breadstick. Each dish is carefully seasoned and cooked to perfection, appealing to your senses with tender, flaky textures and bold, savory notes.

If you love appetizers, the Mozzarella Sticks and Jalapeño Poppers bring a zesty kick and gooey delight, ideal starters that set the tone for a delicious meal. Beverage options, including D’s famous sweet or unsweet iced tea, and a range of sodas, add refreshing balance to every bite, while the gallon-sized tea or lemonade options make Captain D’s a perfect pick for family gatherings or sharing with friends.

Customers frequently praise the warm and courteous service here—the staff greet you with a smile and go out of their way to provide great recommendations, as first-timer Xander Babbitt fondly noted. While a few have mentioned occasional hiccups like overcooked hush puppies or the slightly smaller shrimp size, the overwhelmingly positive feedback highlights that the food consistently arrives hot and fresh, straight from the fryer to your plate, preserving that satisfying crunch and bold flavor.

Dining at Captain D’s isn’t rushed; it’s about enjoying a hearty American seafood meal in a relaxed setting where families and friends alike can reconnect over flavorful classics without breaking the bank. Whether you’re craving richly seasoned grilled fish or crave those iconic fish and chips, this location offers a dependable, flavorful experience with a friendly Southern charm that invites you back again and again.

03 Notes from regulars

410 notes — the real pulse of the room.

3.9
Based on 410 verified notes
5 183
4 98
3 71
2 24
1 38
All
Glenda Thompson.
2 month ago
Good food hot and fresh. I placed a to go order and for some reason didn't look at it. That's unusual at Captain D's. However the only complaint I had was the hush puppies were overcooked. To the point of my not being able to eat them. The only black mark on our orders. Still a good simple meal.
Save Share
Junior Jackson.
3 month ago
Greated with a happy face. Latora took my order. Friendly and thankful. Ordered Deluxe Seafood Platter and shrimp. One thing your not gonna get is cold food. It's right out of the fryer burn your face off hot. Shrimp are small. Size of a nickel. Do better.
Save Share
Donna Rodriguez.
3 month ago
Love this place the staff was amazing and very courteous. The food was wonderful and the price was great . All the ladies in the front where nice and respectful even brought our food to the table . Keep up the great work
Save Share
Xander Babbitt.
4 month ago
It was my first time there but the staff were really kind and offered me great suggestions. The food was enjoyable enough, and great value. I will be going again!
Save Share
Margaret Starks.
4 month ago
The wait was a little too long but the food was good.
Save Share
Nismo X.
5 month ago
The food and the people are always wonderful. But on yesterday I was surprised by the very rude way a co-worker was treated by cook/MGT the young lady was learning made a mistake trying to satisfy a customer, A then she​ fussed at the new employee loud and infront of all customers. Truly out of place for this store.
Save Share
Alicia Thompson.
5 month ago
I went there tonight to get the lobster rolls and I let them know last time they didn't put a lot of lobster meat on them. This time they put a good amount on there and they are delicious!
Save Share
Carol Foster.
5 month ago
The food was on point and I didn't have to wait to long in the drive thru
Save Share
04 When to visit & how to find us

Hours & the door on Bergmannstraße.

Opening hours
Monday 10:30 AM - 10:00 PM
Tuesday 10:30 AM - 10:00 PM
Wednesday 10:30 AM - 10:00 PM
Thursday 10:30 AM - 10:00 PM
Friday (today) 10:30 AM - 11:00 PM
Saturday 10:30 AM - 11:00 PM
Sunday 10:30 AM - 10:00 PM
Finding the door

3281 Victory Dr, Columbus, GA 31903, United States

05 What makes this place friendly

The details you usually have to call and ask.

Service options
  • Curbside pickup
  • Delivery
  • Drive-through
  • Takeout
  • Dine-in
Popular for
  • Lunch
  • Dinner
  • Solo dining
Accessibility
  • Wheelchair accessible entrance
  • Wheelchair accessible parking lot
  • Wheelchair accessible restroom
  • Wheelchair accessible seating
Offerings
  • Coffee
  • Comfort food
  • Quick bite
  • Small plates
Dining options
  • Lunch
  • Dinner
  • Dessert
  • Seating
  • No Table service
Amenities
  • Restroom
Atmosphere
  • Casual
  • Quiet
Crowd
  • Family-friendly
  • Groups
  • LGBTQ+ friendly
  • Tourists
Planning
  • No Accepts reservations
Payments
  • Credit cards
  • Debit cards
  • NFC mobile payments
Children
  • Good for kids
  • High chairs
  • Kids' menu
Parking
  • Free parking lot
  • Free street parking
Saved this place? Add a note after your visit.

Notes from real diners are how the next person finds this table. 50–80 words is perfect.

Write my note