46 Best Seafood Restaurants near Fayetteville

“This is my first visit to the establishment, and I like the vibe. The owner was accommodating to my dietary concerns, as I am unable to eat anything spicy due to digestive issues. I had a shrimp boil with potatoes, corn, and substituted the sausage for asparagus. The food was seasoned to my liking and very delicious. I split the meals into 2 servings.“

“I took my fiancé to this restaurant for the first time and The service was very very excellent the atmosphere in this restaurant is a great idea romantic place or a great family gathering The food was very Delicious as well do you desert is to die for I did this place for stars I recommend it for any date night or just have few drinks with friends“

“Excellent food! Staff are all friendly!“

“A Southern Gem in Fayetteville – Jen’s Fish Fry!

From the moment I walked in, I was greeted with a warm and genuine smile that set the tone for my first visit. I ordered the 2-piece whiting and fries, and let me tell you from the very first sound of those fresh fries being tossed in the stainless steel bowl by the cook, Louis, I knew my meal was about to HIT! 🔥

The fish came out piping hot, golden brown, and crispy perfection. The batter was light yet flavorful, seasoned just right, and paired beautifully with their homemade tartar sauce the kind you know someone took the time to make with love.

And that strawberry lemonade? Pure nostalgia in a cup! Fresh, sweet, and tangy brought back childhood memories.

To top it all off, the food was so sgood it didn’t even make it out of the parking lot! If you’re anywhere near Fayetteville and craving a nice, freshly-cooked fish that feeds the soul Jen’s Fish Fry is the spot“

“The atmosphere and customer service was awesome 👍👍👍👍👍“

“Opening day was Thursday- so glad to have a Millers in Fayetteville- rough first day but I am sure the staff will catch on.“

“One of our favorite restaurants for the past 4 years. The owners are always on site and oversee all aspects of the service and food presentations. I have tried most on the menu and my absolute favorite is their shrimp piccata. Always amazing. Eric (owner) makes a wonderful cocktail and will pass on tips for better cocktail combinations and wine pairings. The service is always amazing and the warm bread pudding is a nice finish to any meal here. They have great table and/or booth seating inside and a beautiful patio for outdoor seating (weather permitting). Always a treat to walk in and always our intent to return when we walk out.“

“If you want chicken, fish , fries, slaw, fried okra, or Hush Puppies this is hands down BEST place to get my goodness it was great! I will drive from South Carolina just to eat here! You will not be disappointed. Did I mention if you leave hungry from here it's your own fault! Fresh and awesome100/10 rating from me and my family!“

“Captain Discord hasn't changed much over the years. That's fine for the food, I always get the meal experience I'm expecting but the decor hasn't changed in ages so the interiors seem stuck in the past and could use a refresh. For take-out, the decor is a non-issue though.“

“This was my daughter and I second time eating here. Being away from home (New Orleans) we’ve missed out good ole seafood. It’s been really hard finding a place to match our taste buds,lol. But AGAIN! They did NOT fail! The seafood boil is amazing. Lobster tail was a really nice size (unlike other places), and the seasoning was AWESOME. The staff were nice and made sure we were good. This New Orleans girl HIGHLY RECOMMEND. We will definitely be back. Forgot to take photos ……that’s how good it was. Haha!“

“Great service and nice menu selection.“

“We had a wonderful experience and the cod was very tasty — it’s a good value for the money - Trey our server was outstanding! Thanks for a good dinner 🍽️“

“I was looking for a seafood restaurant in the local area. I saw that it was Mexican seafood, which is a different take on seafood than I usually eat, but I was happy to give it a try. I ordered the Muchacho Alegre ceviche and was completely amazed. The platter was HUGE and the flavors were DELICIOUS. The waitress was amused by my looks of excitement and satisfaction as I ate. It was almost as if she was enjoying my meal too. I’m a huge foodie and Muchacho Allegre has some of the best food I have ever eaten. I miss living on the coast and Wintzell’s but this restaurant makes living in Fairburn completely doable. Do not miss it. It is situated beside a pretty rundown looking gas station. If you blink, you could miss the opportunity to experience the best food and service of your life. 5 stars!“

“sirkenneth20 Local Guide·61 reviews·50 photos Dine in | Lunch | $30–50 My Family and I stopped by for the first time and were not disappointed. It was like we were at home. The whole Catfish, fries, Shrimp and wings were piping hot fresh and delicious. We will definitely be returning and strongly suggest you do too. This is a hole in the wall jewel. Customer service was amazing. Thanks Grant we'll see you real soon family. God Bless. P.s. Don't forget to add a cup of perfectly sweet and refreshing Cold lemonade.“

“My son and are still in the parking lot raving about the food especially the crab and salmon cakes. The fried oysters chefs kiss. The Manager Sue shout out to her great managerial skills. And Toy saving the best for last thanks so much for your patience and kindness. SEE YOU GUYS SOON!“

“Fantastic experience at Vanzant's for a solo Friday night dinner! I enjoyed the Spicy Salmon Crisp with the Lobster and Shrimp Mac-n-cheese! Service was top tier. I received my food quick, hot and fresh. I will definitely visit again. I am looking forward to trying their Sunday Brunch.“

“Breasia was our server and she was excellent, friendly, fast and very attentive. Place is always friendly and a vibe. We came and was seated immediately. Service was fast and food was great. Always a great time and full stomachs when going!“

“I am 78 years old years. Don’t drive I talk my Daughter to drive to get me Some Grouper I should have know better this is the third time it was not good but this time it was -10 the fish was like mashed potatoes spent 28.00 dollars out of my disabled check is a lot take a old lady advice and find another place to eat..“

“Delicious food! The new $10 take home is fantastic and makes it more affordable to eat there“

“you ever had something that tasted so good that it made you mad? The Cajun chicken Alfredo is chefs kiss perfection and the Lobster Ultimate will make you wanna slap your mama. The garlic toast isn't just some Wonderbread a butter. Oh no. It's thicker than a Snicker and somehow has a delicious sweet undertone. And the sweet potato souffle? Go ahead and treat yourself cause it was the perfect blend of sweet and decadent that made you keep saying 'just one more bite'. my partner and I got the goods last night and legit bought a cooler and ice just so it would survive the trip home today. I'm already fantasizing about tossing the leftovers in the oven and eating it again. I would have taken a pic of the MASSIVE portions but as soon as I smelled it, I had to immediately have it in my mouth. definitely coming back for more when we return to the area!“

“Breasia was our server and she was excellent, friendly, fast and very attentive. Place is always friendly and a vibe. We came and was seated immediately. Service was fast and food was great. Always a great time and full stomachs when going!“

“My experience at Cajun Cooks on Jonesboro was pretty basic overall. The food was okay, but nothing really stood out or wowed me. Service was decent and the staff was polite, but the overall experience felt average compared to other Cajun spots I’ve visited. The atmosphere was simple and casual, which is fine, but I was hoping for more flavor and excitement in both the food and the vibe. It’s an okay spot if you’re nearby and craving Cajun food, but there’s definitely room for improvement.“

“The spicy crawfish are EVERYTHING! I’ve gotten them several times in the last few weeks!“

“Tonight we celebrated my daughters birthday! The food was amazingly delicious! The service was top notch. We arrived at 630 pm with a party of 9 and they got a table ready for us very quickly.“

“Buffet had a pretty good selection of seafood and Chinese, sushi and desserts, plus some American comfort foods. There is something to please everyone in your family/group and the food was good, too. I will def come back.

Vegetarian options: There were a lot of veggies and tons of seafood for pescatarians. I was stuffed!“

“Come see us. Football season is in session“

“LOVE THIS PLACE THE FOOD IS GOOD, THE SERVICE IS GOOD, THE MUSIC IS AWSOME THERE IS KAROKEE ON THE WEEKENDS WITH GOOD VIBES THIRSTY THURDAYS ARE LIT THEY HAVE A DJ PLAYING ALL THE HITS. I HAD A KEISHA SPECIAL DRINK AND I WAS FEELING NICE YOU GOTTA TRY IT. GREAT PLACE WE DONT HAVE MANY GOOD SEAFOOD SPOTS IN LOVEJOY AND THIS ONE IS A VIBE. LOVE IT!!!!“

“The food has plenty of flavor, and my veggies were fresh and seasoned. This is one of my favorite lunch spots. When I travel to this location; I know that the food will always be good, and swapping my rice for extra steamed veggies is an option.“

“real food, plenty serving, great customer service, affordable..

This place is a hidden gem for authentic Mexican food, especially tacos. I always forget to take pictures of the tacos, but they’re so delicious that I can’t resist.

Serving is always plenty.

The tortillas here are incredibly sturdy and never break easily, which is a huge plus for me. I’ve been to other taco places in Morrow, but none of them have tortillas that can withstand a bite. You know a mess after first bite won’t make you happy.

They offer a wide variety of fillings but straightforward for tacos. beef tripe, steak, and beef tongue are the best.

If you want some mole, they have it every Wednesday. But call in to make sure they have it.

They also have a kitchen and plenty of outdoor seating every weekend. The corn cheese is a must-try, but it’s only available on the weekends. I think it’s a secret menu, but hey, who knows?

The owner is incredibly helpful and friendly. She’s always around to help us out, which is really appreciated.

One thing I’ve noticed is that the tacos sauces aren’t always as hot as I like them. But the owner takes it seriously and makes sure to make them extra hot the next day. It’s a small detail, but it makes a big difference.

I noticed there was an old gentleman working in the back. He was very happy when he saw us enjoying tacos he made. Love this place 🎉“

“Excellent food! Very nice, clean atmosphere. Good service.“

“Food always delicious...I travel from Newnan to Union City (25mins North of 85)“

“We celebrated my Grandma's 90th Birthday today here and she LOVED the food!“

“I love the business the food is tasty and delicious. Professional atmosphere and the customer service is always so nice. The owner and her cooks put their tender loving care in all the meals“

“I LOVE LOVE LOVE this place! The light-skinned black lady with the glasses (I keep forgetting to get her name before I leave) is ALWAYS nice and accommodating no matter what and she has such a humble, welcoming spirit and smile. The food is great. Flavor is on point, always fresh, never old or overcooked, nor undercooked. Wings are crispy and seasoned perfectly. Fries are always golden and crisp upon being served. The philly’s are good, too. All of them. This is my go-to spot for wings and fries. My only wish is that they had wedges 🥹🤗“

“I'm just in town for a couple days and I tried it. Good seafood....“

“We've eaten here a few times now, and every time the food is great! It's very consistent on the food and service. Tonight we had Moe as a server and she was great! I have to say these are some of the best crab legs I've ever had. I have to say, the jalapeño poppers are very good also. They taste like they're made with pickled jalapeños. It's well worth the 1+hr drive from Thomaston to Peachtree City. If you've never eaten here, you're missing out. They've got the bar side and the family friendly side. We're now eating here twice per month.“

“The food there is so Good! My new eating spot !“

“We celebrated my Grandma's 90th Birthday today here and she LOVED the food!“

“Made a reservation with Open Table for 6pm. Seated right away and ordered by 6:15pm. Caprese salad appetizer arrived promptly. Entrees arrived 7:10pm. Mahi Mahi was very tasty. The Skillet Extravaganza was fantastic. We split it between two people as it was a lot of excellent food. Only knock was the lemon rice was very lemony. The painfully slow service was almost enough to ruin the entire meal.“

“I was in the mood for some Mexican. After a search on Yelp, Los Mariachis was where I decided to go! Upon driving up, I love how Los Mariachis sits in the corner of the lot which makes it easy to locate. As the parking wraps around both sides of the restaurant there are ample parking spots which is an added plus… As I walked in I was instantly greeted by the host. There was a pleasant welcome provided and as I was a party of 2 we were able to be seated instantly. The restaurant was super clean. The tables are well spaced as you don’t feel cramped or too close to your neighbor. Furthermore, the inside is so much bigger than the outside presents. Once seated our waiter came over and was super pleasant. As we started to review the menu we were provided with warm tortilla chips and a red and green salsa. Sidenote, the tortillas were amazing even without the salsa. I decided to order the Steak Fajitas and I am so happy I did. The steak was well seasoned and cooked as I desired. The fixings were super fresh and the Guacamole was awesomeeeeeeeeeeee. The portion was perfect for the price. I def had leftovers which tasted even better the next day for lunch. LoL! Overall, my visit to Los Mariachis was very enjoyable. The food, service, and ambiance were amazing. This is a location I will start to patronize more often. Special Shout Out to my waiter. He was new to Los Mariachis and I was lucky to be one of his first tables. I believe his name was Kareem (forgive my memory if I am mistaken). He was very nice and attentive to our table's needs. Though he was new to Los Mariachis he wasn’t new to service as his delivery of service was stellar.“

“I love the battered shrimp and it's cooked hot and fresh every time. They make your food as you order. So you always get a hot meal. Not if you have a doordash order it's still cooked fresh but depending on the doordash driver and traffic the food might not be as hot. But that's on doordash part.“

“excellent service and excellent food.“

“The shrimp alfredo is really good! Yes it is in an apartment complex, little off putting at first but this woman is super sweet! Despite the bad reviews, real food will go tough after a couple hours, this woman can't control others actions! She communicated with us well and answered every call! She also let us know she is getting a store very soon, which I will definitely be visiting! My boyfriend and I are very satisfied and wish nothing but the best for this woman! Definitely recommend.“

“I’ve been here a couple times only for the blue crabs every time the service was quick and the crabs OMG very big and meaty just like I like them they do charge $2 to steam them but I’m ok as long as the crabs are good and meaty so far they get 5 star from me 👍🏾“