32 Best Seafood Restaurants in Fayetteville

Juicy Crab Seafood • $
7711 S Raeford Rd #105, Fayetteville

Customers` Favorites

Crawfish w Potatoes and Corn
Chicken Tender Basket
Juicy Special Sauce
Sweet Potato Fries
Seafood Spaghetti
Corn on the Cob
Red Velvet Cake
Steamed Oysters
The Ocean Catch
Fried Calamari

“Finally tried this place out, we were glad that we came. I was not a fan of the corn and over cooked eggs but the seafood was delicious. I’m sure to return. As a restaurant you can’t please everyone but could you offer something other than corn and potatoes? Our server was very friendly, polite, and professional. Very tip worthy, thank you Neeka.“

4.7 Superb188 Reviews
316 Oyster Bar Seafood • $$
316 Owen Dr, Fayetteville

Customers` Favorites

Oysters 4 Clams 1 4 lb Shrimp Cluster of Crab Legs
Oysters on the Half Shell Raw with Cocktail Sauce
Fried Oysters and Clam Strips
Fried Fish & Shrimp Platter
Seafood Restaurant
Steamed Oysters
Rooster Shooter
Alligator Bites
Steamed Shrimp
Buffalo Shrimp

“We were looking for a new place to try for my birthday!! And I accidentally found my new favorite place!! Everything was 10/10!! I even tried some new seafood I was afraid to try! The food wasn’t even the best part it was our waiter Chris!! We never had an empty glass he always talked to us and made us feel so welcomed! He even went above and beyond to explain the seafood I was nervous about! Thank you so much Chris for making our night special!“

4.4 Superb136 Reviews
Hook & Reel Cajun Seafood & Bar Cajun • $$
1498 Skibo Rd, Fayetteville

Customers` Favorites

Fried Oyster Basket
PO Boy Sandwich
Steamed Oysters
Crabmeat Fries
Fried Calamari
The Cajun Boil
Shrimp PO Boy
Garlic Butter
Shrimp Basket
Lobster Tail

“Summer was a great server. She explained the menu and made perfect recommendations. The beer and food were excellent!“

4.7 Superb598 Reviews
Hudson Bay Seafood Seafood • $
2816 Ramsey St, Fayetteville

Customers` Favorites

Fish and Shrimp Hush Puppies Bake Potatoes
Whole Flounder and Jumbo Shrimp
Fried Shrimp and Fish Platter
Catfish and Jumbo Shrimp
Deluxe Seafood Platter
Shrimp and Clam Strips
Flounder Platter
Popcorn Shrimp
Large Seafood
Fried Catfish

“cheap cheap. fresh fresh. from Virginia passing through. im a customer for life“

4.3 Superb124 Reviews
Peaden's Seafood & Catering Seafood • $
1600 McArthur Rd, Fayetteville

Customers` Favorites

Fried Shrimp Platter
Fried Shrimp Basket
Broiled Tilapia
And Hushpuppies
Chicken Tenders
Deviled Crabs
Potato Salad
French Fries
Baked Potato
Large Seafood

“Today my husband and I went to Peaden’s and we enjoyed the meal it was all we hoped it would be and more the atmosphere was so nice service was great I would recommend anyone to go there if you’re looking for some good food and good service thank y’all so very much..Deborah“

4.4 Superb79 Reviews
North Atlantic Fish & Chips Seafood • $
1203 Bragg Blvd, Fayetteville

Customers` Favorites

Fish Cod 2 Battered Cod Fillets Side of Cole Slaw & Hush Puppies
Fish and Chips with Collards
Shrimp and Fish and Chips
Fish and Shrimp
Flounder Fillet
Potato Salad
Onion Rings
Baked Beans
Combination
Clam Strips

“It’s always a feeling of welcome!“

4.3 Superb73 Reviews
Crab Du Jour - Ramsey Seafood • $$
3660 Ramsey St, Fayetteville

Customers` Favorites

Crab Leg Cluster Corn Shrimp and Potatoes
Combo C Shrimp Lobster Tail & Crab Legs
Steamed Oysters
Fried Calamari
Seafood Gumbo
Seafood Pasta
Garlic Butter
Fried Fish
Crab Fries
Combo C

“Everything was great! I’m from SC but will be back. My server was great as well.“

4.2 Good99 Reviews
Luigi's Italian Chophouse and Bar Italian • $$
528 N McPherson Church Rd, Fayetteville

Customers` Favorites

Shrimp or Calamari Fra Diavolo
Veal Medallions Parmigiana
Rack of Lamb Outstanding
Luigi’S She Crab Soup
Loaf of Italian Bread
N Y Style Cheesecake
Crab Stuffed Tilapia
Ribeye Steak Marsala
Chicken Florentine
Mozzarella Caprese

“The food, the drinks, the menu, the service IA always wonderful. One of our most favorite local places to eat dinner.“

4.6 Superb417 Reviews
Flavapalooza Seafood • $
304 Owen Dr, Fayetteville

Customers` Favorites

Philly Cheese Steak Sandwich and Philly Fries
Chicken Bacon Ranch Sandwich and Loaded Fries
Lemon Pepper Wings and Fries
Buffalo Chicken Bacon Ranch
Shrimp Basket with Fries
Wing and Shrimp Basket
Garlic Parmesan Fries
Honey Sriracha
Brisket Melt
Wing Basket

“I went for the 1st time yesterday and came right back today. Amazing customer service and the food is always hot and fresh!“

4.3 Superb52 Reviews
Bonefish Grill Seafood • $$
210 Glensford Dr, Fayetteville

Customers` Favorites

Bang Bang Shrimp Legendary at the Bonefish Grill
Corn Chowder & Lump Crab with a Hint of Bacon
Entrée Large House Salad
Salmon with Lemon Butter
Rockefeller Butterfish
Bonefish House Salad
Filet & Lobster Tail
Sirloin & Crab Cake
Steamed Asparagus
Sirloin & Shrimp

“Great environment place to eat“

4.1 Good149 Reviews
Poki Bowl Salad • $
2727 Freedom Pkwy Dr, Fayetteville

Customers` Favorites

Hawaiian Sun - Lilikoi Passion
Bowl No Protein
Regular Bowl
Poki Burrito
Bottle Water
Spam Musubi
Small Bowl
Large Bowl
Poke

“Viola and Wilmar were FANTASTIC.Its my first time coming into this place and was greater by viola.She helped me with all my concerns and helped me build the best bowl.I will be back only because of her and her great service.which is top tier being that is dozens of poke bowl places in “

4.7 Superb166 Reviews
Flying Legs - Wings & Seafood Experts Seafood • $
2800 Gillespie St #130, Fayetteville

Customers` Favorites

Lemon Pepper Seasoning
4- Low Country Boil
Shrimp Fried Rice
Snow Crab Legs
Shrimp Gumbo
Honey Garlic
Fish Poboy
Hotwings
Fries

“food was great & staff were excellent!“

4 Good46 Reviews
La Perla Cusine of Nayarit Mexican • $$
310 Glensford Dr, Fayetteville

Customers` Favorites

Loco Fajita Taco Salad
Chicken Fajitas Nachos
Shrimp Octopus Tostada
Quesadilla California
Lunch Texas Fajitas
Tostada Aguachile
Cocktail La Perla
Lunch Chimichanga
Guacamole Fresco
Grilled Octopus

“First time eating from here and My GOD!! I wish I would've ate here sooner especially when I was pregnant with my twins. The food was excellent and definitely filled me up, this will definitely be my go to place and I will be bringing family and friends.“

4.4 Superb215 Reviews
Crab Du Jour Xpress Cajun Seafood Seafood • $$
3047 Legion Rd, Fayetteville

Customers` Favorites

Seafood Boil Mussels and Shrimp Platter
1 Pound of Shrimpand Crab Legs
Fried Flounder 3 Basket
Lobster Tail 1 lb
Corn on the Cob 3
Corn on the Cob
Snow Crab Legs
Catch Special
Fried Catfish
Cajun Fries

“great service and good food“

3.2 Average25 Reviews
Seafood Express Seafood • $
936 Brighton Rd, Fayetteville

Customers` Favorites

Whiting and Shrimp Platter
Jumbo Shrimp Platter
Clam Strips Platter
Popcorn Shrimp Boat
Gatortail Nuggets
Grilled Scallops
Seafood Platters
Chinese Chicken
French Fries
Hushpuppies

“Always a topnotch experience everytime you desire getting a seafood platter from hence yonder. One thing that maybe newer is if I grabbed one of the divine drinks in the cooler on the right. Just only really intially focused on how delightful the meal they'll provide an individual though ????.“

3.5 Good50 Reviews
Country Fish Fry Seafood • $
3307 Fort Bragg Rd, Fayetteville

Customers` Favorites

Three Piece Fish Popcorn Shrimp French Fries Coleslaw and Hush Puppies
Shrimp Platter
Fried Shrimp
Deviled Crab
Hushpuppies
Fried Fish
Flounder
Seafood
Sinker
Line

“fast service, amazing food“

3.5 Good79 Reviews
Tasty Crab Seafood • $$
445 Westwood Shopping Center, Fayetteville

Customers` Favorites

Crab Combo Lobster Tails and Crab Legs
Snow Crab 1 2 IB Shrimp 1 2 lb No Head
Seafood Combo a Snow Crab
Family Seafood Platter
Fried Oyster Basket 8
Fried Shrimp Basket 8
Crab Cake Baskets 3
Snow Crab Legs
Family Special
Seafood Combo

“Had lunch there today... Absolutely phenomenal!!!!“

3.5 Good79 Reviews
Captain Jerry's Seafood Seafood • $
691 S Reilly Rd #28304, Fayetteville

Customers` Favorites

Catfish w Popcorn Shrimp Dinner
Popcorn Shrimp an Whiting Fish
Popcorn Shrimp with Fries
Fried Catfish
Jumbo Shrimp
Fried Shrimp
House Special
Red Snapper
Clam Strips
Flounder

“Yes, You will not be disappointed at all .My family loves this place“

3.5 Good86 Reviews
Nitas Kitchen Barbecue • $
8200 Cliffdale Rd #102, Fayetteville

Customers` Favorites

2 Piece Whitting Mac Cheese Yams Side Greens
4 Whole Wings Mac and Cheese and Coleslaw
Nitas Chicken and Waffle 3 Wings
Pork Chops and Mac and Cheese
Beer Battered Shrimp
Baked Mac N Cheese
Two Piece Catfish
Funnel Cake Fries
Fried Corn on Cob
Shrimp & Fries

“As always, the food and service were excellent! Highly recommended!“

4.4 Superb74 Reviews
Rockin crab seafood bar Seafood • $$
4743 Ramsey St, Fayetteville

Customers` Favorites

Snow Crab Shrimp Sausage Corn and Potatoes in a Garlic Butter Seasoning
Seafood Boil Make Your Own
Seasoned Garlic Butter
Rockin Crab Sea Food
Make Your Own Combo
Fried Oyster Basket
Fried Shrimp Basket
1 lb Snow Crab Legs
Sweet Potato Fries
Fried Calamari

“nice and clean and great food“

3.4 Good113 Reviews
Bahama Breeze Caribbean • $$
570 Cross Creek Mall, Fayetteville

Customers` Favorites

Tequila Sunburn Glazed Salmon
Top Sirloin & Coconut Shrimp
Whole Jamaican Jerk Wings
Jerk Shrimp Pineapple Bowl
Crab and Three Cheese Dip
Bahamian Seafood Chowder
Jark Chicken Pineapple
Skirt Steak Churrasco
Classic Chicken Wings
Jamaican Jerk Chicken

“Great experience and food was 10/10! We will be returning. If you don’t look in the parking lot you may even forget that you’re in Fayetteville NC! Lol

The empanadas were amazing but the pineapple rice bowl with extra sauce was delicious!!!“

4.1 Good380 Reviews
Miyabi Japanese Steak & Seafood House Japanese • $$
1990 Skibo Rd, Fayetteville

Customers` Favorites

Filet Mignon and Shrimp Teriyaki Chicken Fried Rice
Tuna Sashimi Yellow Tail Sashimi Appetizer
Steak and Chicken with Vegetables
Teriyaki Chicken and Shrimp
Ranch Dressing Salad
Vegetable and Rice
Steak and Sushi
Seafood Salad
Beef Yakisoba
Seaweed Salad

“Enjoyed my birthday dinner“

4.1 Good168 Reviews
Heart&Soul Soulfood and Lounge Soul Food • $
4808 Ramsey St, Fayetteville

Customers` Favorites

Philly Cheese Steak Sandwich
Fried Chicken Gizzards
BBQ Ribs Full-Order
Side Collard Greens
Fried Pork Chops
Hamburger Steak
Mashed Potatoes
Chicken Wings
Potato Salad
Mac & Cheese

“Today was my 1st time eating from here and I will be back tomorrow Lol...Yes it was that good! The service is great as well. Very friendly employees & atmosphere. I ordered my food online during work hours to have for dinner and it was ready when I got there on time as requested. Thank You!“

4.1 Good83 Reviews
Carrabba's Italian Grill Italian • $$
4209 Sycamore Dairy Rd, Fayetteville

Customers` Favorites

Tomato Caprese with Fresh Burrata Appetizer
Mama Mandola's Sicilian Chicken Soup
Fettuccine Carrabba Lobster Ravioli
Carrabba's Italian Classics Trio
New Filet & Shrimp Pasta Toscana
Traditional Cannoli
Sausage Lentil Soup
Bread and Olive Oil
Calamari Appetizer
Johnny Rocco Salad

“I love the Carrabba’s in Fayetteville, NC. The best one I’ve eaten in. The food is always prepared fresh and delicious! Customer service is excellent. Never had a bad experience here.“

4 Good228 Reviews
Sandpiper Buffet Seafood • $
411 N Eastern Blvd, Fayetteville

Customers` Favorites

Dark Meat Chicken
Dozen Hushpuppies
Hamburger Steak
Baked Spaghetti
Coke Products
Catfish Plate
Small Seafood
Birthday Cake
Fried Shrimp
1 2 Pint BBQ

“Stopped in on my trip from orlando FL to home in Raleigh. The sandpiper is more a drive-through and takeout as it was hurt by COVID. However, the BBQ and pork chops sandwich was fantastic! Would return for take-out again as I live in Raleigh.“

3.1 Average90 Reviews
Super Wing Station Bar • $
150 Francam Dr #104, Fayetteville

Customers` Favorites

Sweet Chili Bone in Wings Teriyaki Chicken White Rice and Stir Fried Vegetables
Lemon Garlic Bone in Wings White Rice Stir Fried Vegetables and Teriyaki Chicken
Chicken Philly Cheesesteak
Gyro and Wings with Fries
Chicken Finger Platter
Philly Cheese Steak
Lemon Pepper Wet
Hot Wings Fries
Hibachi Steak
French Fries

“Their wings are awesome! Very nice atmosphere,and the people are very nice. Now if you haven’t ever been here, it’s a must try place. They have everything thing here not just wings.“

4 Good72 Reviews
Chris's Steak & Seafood House Steak House • $$
2620 Raeford Rd, Fayetteville

Customers` Favorites

Surf and Turf with Sweet Potato
Rack of Lamb with Baked Potato
Pomegranate Lemon Martini
Steakhouse Onion Rings
Chocolate Cake Slice
House Chopped Steak
Stuffed Mushrooms
Lobster Tail
Cheese Balls
House Salad

“The food was delicious. I would definitely go back again.“

3.9 Good99 Reviews
Great Grandson's American • $
2309 Gillespie St, Fayetteville

Customers` Favorites

Scrambled Eggs Grits Biscuit Smoked Sausage and Coffee
Macaroni Cabbage Fried Chicken and Pulled Pork
Snack Box Tenderloin and Fries
Shrimp & Flounder Plate
Biscuits & Gravy Plate
1 Fried Chicken Breast
Fried Pork Chop Plate
Smothered Pork Chops
4 Chicken Wing Plate
Country Sausage Dog

“Every other time our food would be brought to us in just a few min. Today it took over 35 min., okra was overcooked, my chicken and dumplings had hardly any chicken, mac-n-cheese dry. They did offer free dessert to apologize for taking so long. I usually get the fried flounder which is great.“

3.9 Good112 Reviews
Flavors Restaurant and Bar Soul Food • $
500 N Reilly Rd, Fayetteville

Customers` Favorites

Funny You Should Ask Seafood Platter
Fish and Chips and Hush Puppies
Smothered Pork Chops
Mashed Potatoes
Hamburger Steak
Rice and Gravy
Fried Chicken
Seafood Pasta
Peach Cobbler
Catfish Plate

“The food was good and I would probably come back and try it again . 2 tables in thwrw when we walked in. The lady took a while to get to us ...definitely wasn't in a hurry but neither were we so it didn't bother us too much. Once we ordered ...it took us about another 5 min to get our drinks. Food comes out ..asked for the alligator bites first but it all came together. I got ribs ...for $18 expected more than a 1/3 rack of ribs.(4 bones) and a 1/2 of baked potato. Mac n cheese was a regular size side portion . The lady working the front was friendly but needed some help for sure. it was just too busy for just one person. He loved his frog legs and red beans and rice . Wasn't a bad experience but definitely wasn't the best either .“

3.3 Good55 Reviews
China King Chinese • $
1400 Walter Reed Rd #150, Fayetteville

Customers` Favorites

House Special with Broccoli with Rice
Orange Chicken with White Rice
M28 House Special Lo Mein
Sweet and Sour Chicken
Steamed Fried Dumpling
Shrimp Egg Foo Young
Fried Chicken Wings
Honey Chicken Wings
Boneless Spare Ribs
Vegetable Egg Roll

“I received a menu stuck on my front door that said "New China King". So I thought I would try "New China King". I ordered the Combination of their Bourbon Chicken, that comes with pork fried rice and an egg roll; large House Special Lomein, and small order of their Boneless BBQ spare ribs. My order came in less than 30 minutes, but what surprised me was the person delivering my order: he looked liked a homeless man. He looked dirty from head to toe, he smelled as if he had not showered for days and when I opened my front door I thought it was a joke who was delivering my order. I was hesitant to give him my card since they have this key card thing...but, he let me entered all the necessary information and sent me a receipt via text back to my phone. He was actually nice, I just wished he was more presentable. So back to the food. The food was freshly made, lots of portions. First, the bourbon chicken was very tender and the sauce was perfect. The fried rice barey had any pork in it, but I understand why some reviewers states that the rice didn't seemed fresh. Fried rice is made from day old rice....and I noticed that the reason why some of the customers complained about the rice, because it wasn't Jasmine rice that most Asian restaurants use to make their fried rice with. This is simple short grain parable rice...which is why it didn't seemed fresh it was quite dry. The Barbeque boneless spare ribs was delicious and very tender. And for a size small, the container it was in was quite big. And last but not the least, the House Special Lomein was a little bland, it was missing the seasoning flavor and it barely had any shrimp, beef, chicken, or vegetables. I don't know what was missing but it was too plain and a little bland. So I added some of my homemade Filipino seasonings, cooked it in my wok and within seconds the flavor was way better. Now I have leftovers for dinner. For a total of $33.16 it wasn't so bad after some reviews had stated. You ha e to understand, your complaining about food that aren't really authentic Chinese dishes. These are dishes that Ancient Chinese people invented to make the American palates love their cooking.“

3.1 Average40 Reviews
Hibachi Grill Supreme Buffet Buffet • $
3308 Bragg Blvd, Fayetteville

Customers` Favorites

Lo Mein Noodles with Vegetables Pork and Egg Rolls
Mixed Different Types of Sushi from the Buffet
Hibachi Chicken and Shrimp with Broccoli
Salt & Pepper Fried Crab with Crawfish
Wonderful Sushi Wasabi Wonton Soup
Salt and Pepper Crab with Crawfish
Sushi and Various Food from Buffet
Lo Mien General TSO's Chicken
Fried Chicken Yellow Rice
Fried Chicken Sushi

“Absolutely great place to eat“

3.6 Good191 Reviews
Elizabeth's Pizza & Restaurant Italian • $
1800 Skibo Rd #154, Fayetteville

Customers` Favorites

Pepperoni Pizza
Fried Zucchini
Garlic Bread
Garlic Knots
Stromboli
Side Salad
Chef Salad
Antipasto
Tiramisu
Sausage

“Best pepperoni pizza in Fayetteville!!“

3.2 Average122 Reviews

You May Also Like