31 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
Boil Bag Blue Crab
Sweet Potato Fries
Seafood Spaghetti
Steamed Oysters
Corn on the Cob
Red Velvet Cake
The Ocean Catch

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

4.7 Superb245 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.5 Superb87 Reviews
Hook & Reel Cajun Seafood & Bar Cajun • $$
1498 Skibo Rd, Fayetteville

Customers` Favorites

French Fries with Crabmeat
Seasoned Garlic Butter
Fried Oyster Basket
PO Boy Sandwich
Steamed Oysters
Fried Calamari
The Cajun Boil
Crabmeat Fries
Shrimp PO Boy
Shrimp Basket

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

4.7 Superb625 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.3 Superb120 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
Salmon with Raw Green Beans
Entrée Large House Salad
Salmon with Lemon Butter
Rockefeller Butterfish
Bonefish House Salad
Filet & Lobster Tail
Sirloin & Crab Cake
Steamed Asparagus

“Great environment place to eat“

4.2 Good182 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 Superb64 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.7 Superb300 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.2 Good60 Reviews
Crab Du Jour - Ramsey Seafood • $$
3660 Ramsey St, Fayetteville

Customers` Favorites

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

“The service was fast and the food was delicious with large portions on a Monday afternoon. We will definitely return!“

4.1 Good110 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 Superb32 Reviews
KPOT Korean BBQ & Hot Pot Korean • $$
419 Cross Creek Mall T-30, Fayetteville

Customers` Favorites

Spring Rolls Rice and You Can Create Your Own Sauce
Japanese Dumplings Shrimp Balls and Bean Sprouts
I Had Both Korean BBQ Hot Pot
Kpot Pork Hot Pot Combo Meals
Kpot Everything Hot Pot
Spicy Beef Bulgogi
Prime Brisket
Mushroom Soup
Spicy Pork
Kpot Steak

“Definitely top rated. We had never been and only assumed how it works. Our waitress Blair (hope I'm spelling it right) was amazing. She took us to Kpot school, from choosing our base to meats, and how to cook on the grill. Food was delivered fast, grill was charged out swiftly to keep it clean.“

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

Customers` Favorites

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

“food was great & staff were excellent!“

3.8 Good41 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
Croakers Plate
French Fries

“I ordered the catfish plate with fried okra and hush puppies with a side of Cole slaw. The fish came in very generous portion, golden brown and delicious. The okra were fried to perfection and the hush puppies were delicious. The slaw not so good. For the price of the food...well worth it. Will definitely be returning.“

3.6 Good34 Reviews
Poki Bowl Salad • $
2727 Freedom Pkwy Dr, Fayetteville

Customers` Favorites

Hawaiian Sun - Lilikoi Passion
Spicy Hawaiian Bowl
Bowl No Protein
Seaweed Salad
Regular Bowl
Poki Burrito
Bottle Water
Spicy Tornado
Large Bowl
Spam Musubi

“I didn’t intend to go here, I was going to go to Mochi but seen this place had boba. I am SO glad I decided to come here! The taro boba is so good! It’s been so hard to find good taro.
I got the California bowl, didn’t take a before picture sorry. But it’s absolutely delicious! So extremely satisfied!
The price was more than I would have liked but it was definitely worth it. I will definitely be back.“

4.6 Superb153 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

“I enjoy your fish and shrimp and hushpuppies... I go when you first open up and the food is worth the wait in line at the drive thru!! Hope to see you on Friday!“

3.6 Good103 Reviews
La Perla Cuisine of Nayarit Mexican • $$
310 Glensford Dr, Fayetteville

Customers` Favorites

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

“Unas de las comidas esquisitas y Marcos que he comida de la gastronomia mexicana turned see toque caribeño esencial. El chef de este lugar tiene un 5 Estrella’s.“

4.4 Superb172 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
Family Special
Snow Crab Legs
Seafood Combo

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

3.6 Good117 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
Rigatoni Campagnolo
Sausage Lentil Soup
Bread and Olive Oil
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.2 Good239 Reviews
Captain Jerry's Seafood Seafood • $
691 S Reilly Rd #28304, Fayetteville

Customers` Favorites

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

“Excellent restaurant and Excellent customer service (Thanks Ms. Liz)!!!“

3.4 Good115 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
Sushi Sampler
Seaweed Salad

“Great lobster and filet .“

4.2 Good161 Reviews
Sandpiper Buffet Seafood • $
411 N Eastern Blvd, Fayetteville

Customers` Favorites

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

“I had a taste for some fish and banana pudding. Dare I say, you have to try the Cajun Catfish Sandwich. There was a line of cars but once you placed your order. Bam. Drive through only. Don't ask me why, 'cause I don't know. 😋“

3.2 Average79 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

“On Wednesday, October 16, 2024, Ms. Nita and her staff (Huge shout out to Caroline) catered a special luncheon for our principal, Dr. Shanessa Fenner, at William T. Brown Elementary School. We were celebrating Dr. Fenner’s Principal of the Year win and it was also her birthday. When I say the food was INCREDIBLE…… it’s nothing but true facts!!! Nita’s Kitchen did their thing!!! We are a tough team/family to please when it comes to our “chew”, and Nita’s Kitchen more than exceeded our expectations. We had everything: The yams, the green beans, the rice and gravy, the beef stew and rice, the collard greens and the MAC N CHEESE!! There was NOTHING left!! We enjoyed every bit of it. I can’t say enough about how good the food tasted. Everyone is still talking about it and asking for the location of the restaurant. Ms. Nita and Nita’s Kitchen, the staff of WTBES thanks you all for serving such a delicious meal and we appreciate you for going above and beyond and blessing us with such a flavorful experience.“

4.4 Superb52 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

“Haven't been here for almost a year, but they've really stopped up their game. We reserved a table and wanted outside. Didn't even have to wait one minute. Service was excellent, and my meal with a frozen alcoholic drink for 30 bucks. I got a chicken salad with pineapple and grapes. It was so good!! The server was very attentive and had no issues. Great job! Now I know I'll come back. Music was excellent... Maybe just a smidge too loud.“

4.1 Good393 Reviews
Ruby Tuesday American • $
1870 Owen Dr, Fayetteville

Customers` Favorites

Grilled Chickedln Broccoli and Zucchini
Bourbon Salmon with Grilled Zucchini
Philly Cheesesteak Potstickers
Crispy Chicken Sandwich
Apple Crumble Skillet
Classic Cheeseburger
Deconstructed Kabobs
Cajun Chicken Pasta
New Chicken Sandwich
New Orleans Seafood

“We had a great server her name is Kaila she was very helpful and kept us filled up on drinks.we had a small wait to get order put in but it was real busy when we arrived. We didn't mind waiting. Kaila was very nice and deserves praise for taking on so many customers“

4 Good209 Reviews
Super Wing Station Bar • $
150 Francam Dr #104, Fayetteville

Customers` Favorites

Honey Bar B Que Bone in Wings Fried Rice Grilled Chicken and Stirfried Vegetables
Lemon Garlic Bone in Wings White Rice Stir Fried Vegetables and Teriyaki Chicken
Sweet Chili Bone in Wings Teriyaki Chicken White Rice and Stir Fried Vegetables
Grilled Salmon and Shrimp Fried Rice
Hibachi Steak \u0026 6pcs Wings
Philly Chicken and Fried Rice
Chicken Philly Cheesesteak
Gyro and Wings with Fries
Honey Garlic Pepper Wings
Chicken Finger Platter

“The food is awesome and the service is superb!!!“

4 Good102 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

“I love the atmosphere, service, and charcoal grilled steaks! The charcoal grilled cheeseburgers are the best in NC.“

3.9 Good139 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

“My Friend and I went last Friday believe it or not it was terrible. their food was old and dry and the crab legs was very Skippy. And they had the nerve to say $24.99 for 90 minutes. this is just my opinion. I don’t have money to waste. If you do be my guest try it out, but I will never go back again. I’m not referring my friends to do so either.“

3.2 Average173 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

“It’s Chinese ,egg rolls and Chow King 🤴 fast food what do you think“

3 Average37 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.4 Good78 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
Catfish Plate
Fried Chicken
Chicken Plate
Seafood Pasta

“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.2 Average54 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
Sushi and Various Food from Buffet
Salt and Pepper Crab with Crawfish
Lo Mien General TSO's Chicken
Fried Chicken Yellow Rice
Fried Chicken Sushi

“Absolutely great place to eat“

3.4 Good182 Reviews

You May Also Like