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 year-round at these Outer Banks restaurants.
Tips for Ordering OBX Fish Tacos
Local seafood is the taste of summer. The closer you are to the ocean, the fresher the fish tacos will be.
You will be offered many different types of fish when ordering fish tacos on the Outer Banks Types of fish that can be caught locally and made into tacos are:
- Tuna
- Mahi-Mahi
- Flounder
- Sheepshead
- Speckled Trout
- 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.