Social Profile: 
✔️Breakfast ✔️Brunch ✔️Lunch ✔️Dinner ✔️Dine in ✔️Take out ✔️Delivery
… View more
Address and Contact Information
Address: 3021 N Columbia St, Milledgeville, GA 31061
Phone: (478) 453-9452
Website: https://legendsseafoodandgrill.com/
Menu Photos
Order and Reservations
Order: Order online
Photo Gallery
Related Web Results
Legends Seafood: Must-Visit Seafood in Milledgeville
3021 Columbia St, Milledgeville, GA 31061. About us. The lively vibe and upscale-casual atmosphere! Legend’s …
Food Menu – Legends Seafood & Grill
Appetizers … Fried Calamari … $12.29 … Hand breaded, lightly seasoned until golden brown, served with sweet chile sauce … Peel & Eat Shrimp … $15.79.
Legends Seafood & Grill – Milledgeville
Legend’s Seafood & Grill is a family owned restaurant near Lake Sinclair serving delicious food with ample amount of space to serve all size groups.
Reviews
William Bunn
Wife had the Crab cakes which were good. I had the shrimp po boy sandwich also very good. Also tried the calamari and that dipping sauce was amazing. Gator bites were also very good. Sweat tea was on point as well. I will have to come back again and try something different.
… moremichael morrelli
Valentine’s Day, 2026. Six of us arrived at 5:00 pm. 45 minutes wait. Very much worth it! Fish food was done right! Shrimp, salmon, grouper all cooked great. Cole slaw side is recommended. Very attentive server. We will be back!!
… moreDartanya Bruin
This was the worst experience. Owner showed up with an attitude fussing and the amount of people in a reserved party room. He stated the max was 30 and I told him the to count the people it was less than 30. He didn’t attempt to count he wanted to fuss about the people outside of the room which is not u see my control nor the people that enter or exit the room. Instead of being a boss and a grown man he decided to stoop to the level of a child. Do not waste your money . Food was cold and some of my guests never got food or drinks.
… moreKAREN
First time that I ordered Salmon and Grilled Shrimp, Lobster Mac n Cheese, and Broccolini. Food was good. My favorite dish was the salmon. Service was great. I loved the atmosphere. Great music playing. Atmosphere was cute, sexy, giving. I will return for more.
… moreChef Kenika
I went out with some co-workers for a birthday celebration and our server Justin was polite and very friendly. He took care of us girls the entire night. The food was amazing and the dessert was phenomenal. I ordered the raw oysters and it was fresh and delicious .
… moreBrad Kremer
The fried flounder was decent. The fried shrimp was decent. The fried hush puppies were less than decent. Fried is popular here as you can tell. Yes they have grilled and blackened fish as well. I guess I should have got something besides fried. Not a fan of the cole slaw either. The lobster mac n cheese was good but super heavy. I could only eat a third of it.
… moreJennifer Butler
Admittedly writing this a bit late, so it’s possible things have improved. We tend to give restaurants one real shot. As crab cake connoisseurs, if it’s on the menu, we’re ordering it—but these were a major letdown. Mostly filler, mushy texture, and not a single solid lump of crab to be found. The shrimp tasted fishy, the steak missed the mark, and everything leaned heavily oversalted (and we’re not shy about seasoning).
Service was fair to middling, and the overall price point didn’t match the execution. The space itself has potential, especially given the limited seafood options in the area. With tighter kitchen execution and more balance in flavor, this could be a strong local option, but it’s not there for us. I am always surprised to see all of the cars in the parking lot.
… moreService was fair to middling, and the overall price point didn’t match the execution. The space itself has potential, especially given the limited seafood options in the area. With tighter kitchen execution and more balance in flavor, this could be a strong local option, but it’s not there for us. I am always surprised to see all of the cars in the parking lot.
Chauncey Freeman
I liked the restrauant.Staff was friendly.The waitress was nice but did not know the menu.I would consider going back if I was in the area.I wouldn’t make a special trip to go there.The food was good.The fried chicken wasn’t as seasoned.But,my mom’s lemon pepper wings were seasoned.Waffle was exceptional. The grits were gritty need to cook a little longer.Salmon patties weren’t my mom’s but good.Sweet tea and Tropical Mimosa recommended100%
… moreWayne Reeves
Stopped by here for lunch and was looking forward to one of my favorites, a blackened grouper sandwich. Well, first for the good news. The restaurant had a nice atmosphere and both spacious indoor and outdoor seating. The outdoor seating was covered and would be quite nice in Spring-Fall. The service was good. Now for the bad news. I love blackened grouper, but what I had wasn’t like any grouper I’ve ever eaten. First of all, it wasn’t cooked in a black iron skillet yielding a crisp outside from the oil, spices and cooking method. It was cooked perhaps on a flat top or something similar with some blackening seasoning sprinkled with much moderation. In fact, the sandwich had little taste whatsoever. The tartar sauce was very good. The side of okra was soft and wilted, not crisp. Not very good. I only ate about half of what I was given and left still hungry. Everyone has bad days, so maybe coming in between lunch and dinner might have led to some of the poor execution. And maybe living in Atlanta has spoiled me with many good options throughout the city for the same offerings. The most disappointing part was the fish itself, which was certainly a substitute or an error on the kitchen. Either way, it was disappointing.
… moreJodi Green
1st let me start with the highlights. 1. The salmon bites are good 2. Our server Christian was a hard worker and kind 3. The sweet tea & music playlist were good. Now for the bad news: we all ordered the fish platter with flounder; the fish was way toooooooo salty. The crab cakes, no way there was any crab in those cakes. Asparagus was burned & needed salt. And don’t get me started in that soupy coleslaw…yuck. Now for the service: we walked in, were not greeted by a hostess, but the bartender yells from behind the bar, which was startling.
… more