Outer Banks Caribbean & Mediterranean Restaurants

The past decade has seen the emergence of many ethnic restaurants on the Outer Banks, broadening the culinary possibilities in a very appreciated way. And, some of the most popular have been restaurants that expand their menus to include dishes with Caribbean and Mediterranean bents. This means you'll find such options as coconut-crusted fish, jerk-seasoned chicken, conch fritters, fish and chicken tacos with lime sauce, fresh sauces with tropical fruits at their center and -- our favorite -- Rasta Pasta. Ha! Don't you love it! Sides often include the staples of rice and beans and chips and salsa. Many of these Caribbean and Mediterranean restaurants also look the part, with bright colors, tiki lights and Caribbean-looking decor. To make it all work even better, your favorite tropical drinks are often specialties of the house too. Often, these Caribbean and Mediterranean restaurants are particular favorites of vegetarians since most all of them offer meat-free menu options. But, meat lovers savor the pulled pork, braised beef and pepper-seared tuna with a side of cucumber salad. Sushi is often on the menu too, as is a variety of steamed seafood. The laid back atmosphere of these Outer Banks eateries makes them fun places to just hang out and enjoy time with friends too. 

Outer Banks Restaurants by Area

Corolla | Duck & Southern Shores | Kitty Hawk, Kill Devil Hills & Nags Head
Roanoke Island & Manteo | Hatteras Island | Ocracoke Island

Outer Banks Restaurants by Category

Bad Bean Baja Grill

Outer Banks Caribbean & Mediterranean
4146 N. Croatan Highway, The Bypass, MP 3.5, Kitty Hawk
(252) 261-1300

Bad Bean Baja Grill creates a distinctive dining experience. Utilizing techniques and flavors found all across Latin America, California and the Baja Peninsula, the award-winning chefs present a creative fusion of familiar cantina favorites. Try the fresh mahi-mahi tacos topped with salsa fresca, crisp jicama slaw and cilantro chimichurri; the slow-cooked beef brisket and pork barbacoa also make for delicious tacos as well as burritos,... read more

Bad Bean Baja Grill creates a distinctive dining experience. Utilizing techniques and flavors found all... read more

Barefoot Bernie’s Tropical Grill & Bar

Outer Banks Caribbean & Mediterranean
3730 N. Croatan Highway, The Bypass, MP 4.5, Kitty Hawk
(252) 261-1008

Barefoot Bernie’s is open year round for lunch and dinner. They pride themselves on offering big portions at reasonable prices. Menu items include seafood, steaks, chicken, pasta, large salads, sandwiches and gourmet pizzas. A varied kids' menu is available, as are gluten-free items and their fantastic Lean-a-licious menu items with less than 550 calories. Enjoy specialty frozen drinks and martinis or have your own favorite wine,... read more

Barefoot Bernie’s is open year round for lunch and dinner. They pride themselves on offering... read more

Fishbones Raw Bar and Restaurant

Outer Banks Caribbean & Mediterranean
1171 Duck Road, Scarborough Lane Shopping Center, Duck
(252) 261-6991

A good place to gather your friends, Fishbones has a friendly, laid-back atmosphere that will have you lingering over a beer long after you’ve finished eating. Starters will get you going with favorites such as wings, calamari and coconut shrimp. Then you can choose from amazing conch or clam chowders, salads, sandwiches, burgers, fried seafood baskets, seafood from the raw and steam bars, daily specials... read more

A good place to gather your friends, Fishbones has a friendly, laid-back atmosphere that will... read more

Goombays Grille & Raw Bar

Outer Banks Caribbean & Mediterranean
1608 N. Virginia Dare Trail, The Beach Road, MP 7, Kill Devil Hills
(252) 441-6001

Goombays is a casual restaurant with an island feel. The food is fresh and creative with a Caribbean spin on Outer Banks seafood favorites. Try the Rasta Pasta, fresh seafood tacos, Tuna Reuben, Jazzy Coconut Chicken, Tuna Oscar, daily specials or a selection from the full steamed or raw seafood bar. Goombays is family friendly with a colorful dining room and a special menu for... read more

Goombays is a casual restaurant with an island feel. The food is fresh and creative... read more

Mama Kwan's

Outer Banks Caribbean & Mediterranean
1701 S. Croatan Highway, The Bypass, MP 9.5, Kill Devil Hills
(252) 441-7889

Mama Kwan's serves delicious, local Outer Banks seafood with flavors from the Pacific Rim. The chef whips up specials every day, and there are lots of tempting dishes on the menu. Try the fish tacos or pepper-seared tuna dinner — sushi-grade tuna served rare with wasabi, soy sauce, rice and cucumber salad. The unique flavors of the Special Occasion Pasta make it a menu favorite.... read more

Mama Kwan's serves delicious, local Outer Banks seafood with flavors from the Pacific Rim. The... read more

Miller's Waterfront Restaurant

Outer Banks Caribbean & Mediterranean
6916 S. Croatan Highway, The Bypass, MP 16, Nags Head
(252) 441-6151

One of the few soundfront restaurants in the beach communities, Miller's has been a favorite on the Outer Banks for 33 years. With plenty of room to handle families and large parties, they serve lunch and dinner daily. Their menu is varied and features local seafood, steaks and chicken along with creative salads and pasta. The kitchen also prepares specials every day. Recently, they added... read more

One of the few soundfront restaurants in the beach communities, Miller's has been a favorite... read more

Rusty’s Surf And Turf

Outer Banks Caribbean & Mediterranean
47355 N.C. Highway 12, Buxton
(252) 995-4184

Rusty’s Surf and Turf brings the bold flavors and colors of the tropics to Hatteras Island. Owner and chef Rusty Midgett, a native who left the island and honed his restaurant and kitchen experience in some of Philadelphia’s top restaurants, is inspired in the kitchen by the places he has traveled on surf trips – the Caribbean, the Mexican Riviera, the Pacific Rim. Let him... read more

Rusty’s Surf and Turf brings the bold flavors and colors of the tropics to Hatteras... read more

Sunset Grille and Raw Bar

Outer Banks Caribbean & Mediterranean
1264 Duck Road, Duck
(252) 261-3901

This restaurant comes by its name honestly. It’s on the Currituck Sound, perfectly oriented to those nightly sunset shows. To better enjoy the sinking sun, you can dine outdoors on the huge, newly renovated waterfront deck if you choose. Sunset Grille has a Caribbean theme: Jimmy Buffett, tiki lights, colorful décor, island drinks and fare … you get the idea. It comes together as casual... read more

This restaurant comes by its name honestly. It’s on the Currituck Sound, perfectly oriented to... read more

Tortugas' Lie Shellfish Bar and Grille

Outer Banks Caribbean & Mediterranean
3016 S. Virginia Dare Trail, The Beach Road, MP 11, Nags Head
(252) 441-7299

The island-style interior and excellent food make Tortugas' a favorite among locals and repeat visitors. There are lots of healthy options here, with Caribbean-inspired seafood and vegetarian options. Chow down on a variety of dishes, including tuna bites, burritos, pasta and steamed seafood and veggies. If there's a salad on the specials board when you're there, take our word for it and order it. Tortugas'... read more

The island-style interior and excellent food make Tortugas' a favorite among locals and repeat visitors.... read more