Outer Banks Fish Tacos
Fish tacos on the Outer Banks are of no shortage. It’s a matter of catch and cook that makes them popular. Basically, whichever freshly caught seafood came in that day is what is wrapped up in these bites of tortilla heaven and served. And my goodness our fabulous OBX Restaurants with fish tacos serve up the most unique tastes on the east coast.
Outer Banks fish tacos are simple, yet delicious!
This “humble delicacy” consists of lightly battered mild white fish that is deep fried, then served in a corn or flour tortilla with shredded cabbage, a thin sour-cream or mayonnaise based sauce, topped with salsa and spritz of lime juice. For a more health-giving option, grilled instead of fried fish packs just as much flavor for a delightful wholesome taco.
Fish tacos are highly versatile. Depending on the direction of flavor that the creator of the taco wants to go with, to the type of fish being used. Lettuce and various other greens can be substituted in place of the traditional cabbage recipe. Down to what the salsa consists of – adding fruit such as mangos, strawberries and even kiwis can add a sweet twist to a summertime salsa recipe. To lastly, the fresh and flavorful topping sauce that brings the taste of the taco all together.
Everything’s better in a tortilla! Dive into fish tacos at any of these Outer Banks restaurants.
I Got Your Crabs
A locally owned and family operated restaurant in Kitty Hawk. While blue crabs will always be their focus, they’re proud to serve a variety of seafood for dine in or take out.
You have got to try their Award-winning tacos! Your choice of seafood served in a soft, flour tortilla with cheddar cheese, cabbage slaw, house made mango salsa, and spicy drizzle sauce. The two types of fish on the menu that can be used for tacos is fried flounder and fried catfish.

Tacoloco
Tacoloco is a go-to favorite for delicious Mexican food on the Outer Banks. Tacoloco is a full service, authentic Outer Banks Mexican Restaurant located at the Ocean Plaza in Kitty Hawk. Their goal is to present Mexican street food as it was meant to be. Tacoloco offers plenty of vegetarian/vegan options like the queso fresca quesadilla or kale bowl.
Pictured here is their Yellowfin Tuna Taco. Topped with local corn salsa and crispy shallots

Miller’s Waterfront Restaurant
Located on the beautiful Roanoke Sound, the view at Miller’s Waterfront is always breathtaking. Upstairs in their open-air setting, the menu offers smaller plates to share. For lunch enjoy a cool cocktail and the must have fish tacos!

The closer you are to the ocean, the fresher the fish tacos will be. Growing up on the Outer Banks exposes you to many different types of fish. Types of fish that can be caught locally and made into tacos are:
Tuna, Mahi-Mahi, Flounder, Sheepshead, Speckled Trout, and Sea Mullet.
Lionfish and sometimes Cobia can be used in tacos but are more commonly used for ceviche.
When in season, some restaurants around the Outer Banks will feature a special on fish tacos. Many have Taco Tuesdays or Taco Thursdays that include their own personal twist on a fish taco. This is when you get to taste the true authentic style of what each OBX Restaurant has to offer.
Local seafood is the taste of summer. For some other variations of tacos, READ HERE for some tasty seafood taco recipes from 3 of our local restaurants – Miller’s Waterfront Restaurant, Tortugas’ Lie, and Goombay’s Grille & Raw Bar – all which will tickle your taste buds. Now you can make them in your own kitchen.
Here are some of the OBX Restaurants with fish tacos year round!

I Got Your Crabs

Tacoloco

TRiO Restaurant & Market

Mako’s Beach Grille & Bar

Miller’s Waterfront Restaurant

Tortugas Lie
