10 Best Seafood Restaurants in Fayetteville

Krack'n Up Krabs Seafood • $$$
749 W Lanier Ave #134, Fayetteville

Customers` Favorites

Snow Crab Combo the Small One Included Shrimp Potatoes Sausage Boiled Eggs and Corn
Steamed Lobster Tail with Shrimp Platter
Rockefeller Oysters Rockefeller
Lobster Tail Combo Platter
Blue Crab Combo Platter
Shrimp PO-Boy Sandwich
Crab Combo with Shrimp
Steamed Shrimp Platter
The Big Trio Platter
Shrimp and Potatoes

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

4.4 Superb149 Reviews
Margarita Momma Seafood •
100 Maple Pl, Fayetteville
5 Superb3 Reviews
Franks @ the Old Mill Mediterranean Grill & Bar Mediterranean • $$
1095 HWY 54 West, 1095 GA-54, Fayetteville

Customers` Favorites

Tenderloin Chateaubriand - The House Specialty
Black Angus Prime Rib of Beef - Au Jus
Tender Hand Dusted Calamari Basket
ms Robyn's Country Fried Pork Chops
Black Angus Coffos Encrusted
Crispy Chicken Caesar Salad
Franks Fettuccine Alfredo
Shrimp Scampi Bruschetta
New England Clam Chowder
Oyster Platter Dime Size

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

4.6 Superb378 Reviews
Jen's Fish Fry Fayetteville Seafood • $
98 Pavilion Pkwy, Fayetteville

Customers` Favorites

Spicy Fried Chicken Potato
Chicken Bacon Ranch Potato
Whiting Fish Dinner
6pc Whiting Dinner
Fries over Cooked
Wings and Fries
Chicken Wings
French Fries
Fried Shrimp
Steak Potato

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

3.6 Good178 Reviews
The Juicy Crab - Fayetteville Seafood • $$
172 Banks Crossing, Fayetteville

Customers` Favorites

Fried Catfish Shrimp & Cajun Fries
Fried Shrimp Basket with Fries
Fried Oysters and Onion Rings
clst Snow Crab Legs
Fried Calamari 15
Steamed Oysters
Corn on the Cob
Garlic Butter
Steam Oysters
Chicken Wings

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

3.5 Good183 Reviews
Flair Food Restaurant and Bar Jamaican • $$
115 Promenade Pkwy, Fayetteville

Customers` Favorites

Oxtail Fried Rice and Mac N Cheese
Escovitch Caribbean Snapper
Jamaican Mini Beef Patties
Jamaican Braised Oxtail
Vegetable Spring Roll V
Flair Rasta Pasta Vegan
Jerk Chicken & Waffles
Crispy Fried Calamari
Rice & Peas Take Out
Buffalo Cauliflower

“Excellent food! Staff are all friendly!“

4.2 Good265 Reviews
Miller's Ale House Sports Bar • $$
1350 GA-85, Fayetteville

Customers` Favorites

Monday and Tuesday Special- Barbeque Baby Back Ribs- Full Rack
Prime Rib Sandwich and Onion Rings with Cajun Sauce
Prime Rib Burger and Loaded Cheese Fries
Blackened Shrimp & Chicken Cobb Salad
English Pub Fish & Chips
Chicken Parmesan Alfredo
Zingers Mac N’ Cheese
Sirloin & Fried Shrimp
Steak and Potstickers
Zinger Mac and Cheese

“I ordered online, got to the restaurant early so I waited in my car before going inside to get my order. As I was waiting, Amanda brought me my order! I didn't order curb side p/u, but she saw me in my car and brought it out! She definitely went above and beyond, with a great personalty and smile. Thank you Amanda!“

4 Good355 Reviews
Village Cafe American • $$
1240 GA-54 #200, Fayetteville

Customers` Favorites

Green Fried Tomato and Graden Salad
Penne Pasta with Vodka Cream Sauce
Whisky Battered Onion Rings
Pecan Grilled Chicken
Fried Green Tomatoes
Fried Shrimp Platter
French Onion Soup
Chicken Diavolo
Mom's Lasagna
Georgia Salad

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

3.9 Good92 Reviews
JJ Fish & Chicken Fast Food • $
405 Pavilion Pkwy #A, Fayetteville

Customers` Favorites

Catfish Nuggets Dinner
Perch \u0026 Tenders
Tilapia \u0026 Wings
Fried Chicken
French Fries
Fried Shrimp
Hush Puppies
Crab Bites
Okra

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

3.8 Good45 Reviews
Captain D's Fast Food • $
180 Glynn St N, Fayetteville

Customers` Favorites

2 Piece Fish w 10 Garlic and Herb Shrimp Meal
15 Piece Butterfly Shrimp Meal
Cajun Catfish Sandwich Combo
Wild Alaskan Salmon Meal
Captain D's Fish Fillet
Deluxe Seafood Platter
Order of Hush Puppies
Shrimp Skewers Meal
Loaded Baked Potato
Gallon of Sweet Tea

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

3 Average130 Reviews

You May Also Like