Skip to main content
Unearth the Voyage
  • HOME
  • TRAVEL
  • REVIEWS
  • Culture
  • History
  • Nostalgia
  • HOME
  • TRAVEL
  • REVIEWS
  • Culture
  • History
  • Nostalgia
  • HIKING
  • NATIONAL PARKS
  • FLOAT TRIPS
  • HIKING
  • NATIONAL PARKS
COUNTRIES
  • INDONESIA
  • MEXICO
  • SOUTH KOREA
  • United States
  • Europe
UNITED STATES
  • ARIZONA
  • ARKANSAS
  • CALIFORNIA
  • COLORADO
  • ILLINOIS
  • KENTUCKY
  • MISSOURI
  • MONTANA
  • OKLAHOMA
  • UTAH
  • WYOMING
  • Products
  • Reviews
  • Pop Culture
Unearth the Voyage

Explore by state

Where to next?

All states

Northeast

  • Connecticut 36
  • Delaware 182
  • Maine 70
  • Maryland 147
  • Massachusetts 1,035
  • New Hampshire 168
  • New Jersey 1,924
  • New York 310
  • Pennsylvania 925
  • Rhode Island 145
  • Vermont 47

Southeast

  • Alabama 60
  • Arkansas 191
  • Florida 1,904
  • Georgia 259
  • Kentucky 64
  • Louisiana 155
  • Mississippi 114
  • North Carolina 1,138
  • South Carolina 323
  • Tennessee 1,113
  • Virginia 193
  • West Virginia 178

Midwest

  • Illinois 1,092
  • Indiana 164
  • Iowa 126
  • Kansas 189
  • Michigan 1,480
  • Minnesota 839
  • Missouri 224
  • Nebraska 172
  • North Dakota 26
  • Ohio 1,080
  • South Dakota 21
  • Wisconsin 192

Southwest

  • Arizona 345
  • Colorado 248
  • Nevada 165
  • New Mexico 173
  • Oklahoma 2,074
  • Texas 460
  • Utah 53

West

  • Alaska 43
  • California 520
  • Hawaii 101
  • Idaho 195
  • Montana 191
  • Oregon 1,258
  • Washington 223
  • Wyoming 38

No state matches that search.

Site menu

Unearth the Voyage
  • HOME
  • TRAVEL
    • HIKING
    • NATIONAL PARKS
    • FLOAT TRIPS
    • HIKING
    • NATIONAL PARKS
    COUNTRIES
    • INDONESIA
    • MEXICO
    • SOUTH KOREA
    • United States
    • Europe
    UNITED STATES
    • ARIZONA
    • ARKANSAS
    • CALIFORNIA
    • COLORADO
    • ILLINOIS
    • KENTUCKY
    • MISSOURI
    • MONTANA
    • OKLAHOMA
    • UTAH
    • WYOMING
  • REVIEWS
    • Products
    • Reviews
  • Culture
    • Pop Culture
  • History
  • Nostalgia

Explore

  • Hiking
  • Float Trips
  • National Parks
  • Blog
  • About Unearth The Voyage
  • Contact Us

The Dispatch

One email a week: new routes, new tables, nothing filler.

Subscribe →
Food & Drink Travel

13 Fish Taco Spots Worth a Road Trip, From Baja-Style to Grilled

Fish tacos come in all kinds of styles across America, and some restaurants take them far beyond the usual battered fish…

LH

By Lena Hartley

11/01/2026 · 12 min read

13 Fish Taco Spots Worth a Road Trip, From Baja-Style to Grilled
13 Fish Taco Spots Worth a Road Trip, From Baja-Style to Grilled

Fish tacos come in all kinds of styles across America, and some restaurants take them far beyond the usual battered fish and cabbage. In San Diego, you can choose your fish and seasoning, while a Florida beach bar serves tacos with tropical fruit salsa.

From California and Hawaii to Texas, Oregon, and the Carolinas, seafood spots are putting their own spin on this coastal favorite. Some stick to traditional Baja-style recipes, while others serve blackened mahi-mahi, locally caught fish, or grilled seafood with creative toppings.

These 13 restaurants offer more than a quick taco stop. You’ll find a Maui food truck serving fresh local catches, a North Carolina taco window beside a neighborhood bar, and waterfront restaurants where the setting is part of the experience.

Here are 13 fish taco spots that give you a delicious reason to plan a road trip.

At a glance

Filed under
Food & Drink Travel
Read
12 minutes
Published
11/01/2026

1. Blue Water Seafood Market & Grill, San Diego, California

Blue Water Seafood Market & Grill, San Diego, California
© Blue Water Seafood Market & Grill

Picking a fish here is half the fun, and the choices can make even regulars pause at the counter. Blue Water runs as both a fish market and a grill, so the seafood on your plate often comes from the same case you just walked past.

Taco options include rockfish, yellowtail, mahi-mahi, and halibut. You can also choose how it gets cooked, with chipotle or garlic-butter versions being popular picks.

Each taco arrives on a fresh corn tortilla with cabbage, tomatoes, onions, cheese, and a house-made white sauce. The toppings stay classic so the fish gets the spotlight.

Lines can get long at lunch, especially on weekends. Arriving a bit early or late helps you snag a table faster.

A smart move is ordering two tacos with different fish. That way you can compare and find your favorite for next time.

Plenty of visitors leave with a plan to return, and that plan usually involves trying the next fish on the board.

2. South Maui Fish Company, Kihei, Hawaii

South Maui Fish Company, Kihei, Hawaii
© South Maui Fish Company

Fancy decor is not the point at this Kihei favorite. Fresh fish is the whole show, and the crew treats it that way.

South Maui Fish Company works out of the Aloha Open Marketplace, a casual outdoor spot with picnic-style seating. You order, find a seat, and wait for a plate that tends to be stuffed.

The tacos change with the daily catch. One day might bring ono, another day ahi, depending on what local boats bring in.

Each taco comes loaded with slaw and bold sauces. Portions run large, so two tacos can easily count as a full meal.

Poke is another specialty, and many diners order a small bowl on the side. It gives a fun way to taste the same fresh fish two ways.

Hours can be limited, so checking before you drive is wise. Once the fish runs out, the day is done.

Bring sunscreen too, since the seating is outdoors and the Maui sun does not take breaks.

3. TacoLu, Jacksonville Beach, Florida

TacoLu, Jacksonville Beach, Florida
© TacoLu

Choosing just one fish taco at TacoLu can be surprisingly difficult. This Jacksonville Beach restaurant gives seafood fans several different ways to enjoy the same coastal favorite.

The Blackened Mahi Taco is a strong place to start. It pairs seasoned mahi-mahi with cabbage, mango salsa, and chipotle crema for a combination that balances heat and sweetness.

For something more traditional, the Baja Fish Taco features fried fish with cabbage and pico de gallo.

The menu gets more adventurous with seared ahi tuna and wasabi soy crema. There’s also a salmon taco with spinach and ponzu for diners looking beyond the usual battered fish.

Ordering two different varieties makes sense here. You can compare the classic Baja approach with one of the restaurant’s more creative combinations.

The restaurant is close to Jacksonville Beach, making it a convenient lunch stop during a day along Florida’s Atlantic coast.

Seafood lovers who enjoy trying different preparations will have the most fun here. One visit might not be enough to work through all the choices.

4. Fish Guts, San Diego, California

Fish Guts, San Diego, California
© Fish Guts

Yes, the name is Fish Guts, and yes, the tacos are far better than the name suggests. Clever branding aside, this spot takes its food very seriously.

It sits in Barrio Logan, a San Diego neighborhood known for colorful murals and a strong local culture. Visiting gives you a different view of the city than the beach strips do.

Fish tacos and a beach bar make a pretty natural combination, and Kahuna Bar & Grill has been bringing the two together in Deerfield Beach.

Handmade corn tortillas form the base of every taco. Seafood is carefully sourced, and Baja-style battered fish is a top pick.

The menu stays fairly small on purpose. Fewer dishes means more attention on each ingredient.

That focus makes ordering simple. Nobody needs ten minutes to read a giant menu here.

Pairing a meal with a walk to nearby Chicano Park adds a bit of history to your trip. The park is famous for its large painted murals.

Street parking is common in the area. Check signs carefully to avoid surprises.

Curious eaters who like trying smaller local spots will feel right at home.

5. Ensenada ATX, Austin, Texas

Ensenada ATX, Austin, Texas
© ENSENADA ATX

A good Baja-style fish taco doesn’t require a trip to the California coast. Ensenada ATX brings that tradition to East Austin from a casual food truck.

The fish taco starts with Atlantic cod coated in a house batter. It’s finished with cabbage, pico de gallo, creamy sauce, and pickled onions.

That combination keeps the focus on the fish while adding enough crunch and acidity to make every ingredient count.

The menu also includes a Texas shrimp taco for anyone who wants to compare two different seafood fillings.

Another interesting option is the gobernador taco, which brings Oaxaca cheese and salsa macha mayo into the mix.

Ordering at a food truck keeps the experience informal. It’s the kind of place where the food matters more than elaborate surroundings.

Weekend seafood specials give returning customers another reason to check the menu before visiting.

Austin has no shortage of taco destinations, but Ensenada ATX stands out for its focus on Baja-inspired seafood.

If you’re exploring the city’s food truck scene, this is one stop where ordering an extra taco seems like a sensible decision.

6. Block Taco, Wilmington, North Carolina

Block Taco, Wilmington, North Carolina
© Block Taco

A taco window next to a neighborhood bar might not sound like a major food destination, but Block Taco has built its appeal around a short, focused menu.

Located beside Satellite Bar & Lounge on Greenfield Street, this casual spot keeps things simple. You order at the window and enjoy your food in the surrounding outdoor setting.

The fish taco is one of the menu’s seafood choices. It features battered fish with slaw, pico de gallo, and smoked poblano crema.

That last ingredient gives the taco a little personality. Poblano peppers bring a mild, smoky character that sets the sauce apart from ordinary creamy toppings.

The menu also includes other taco fillings, making it easy to order a few different varieties.

Block Taco works particularly well for travelers who prefer informal neighborhood restaurants over large dining rooms.

The nearby bar adds to the atmosphere, especially for visitors looking for a relaxed evening stop.

It’s also a convenient choice for exploring Wilmington beyond its better-known riverfront restaurants.

Just remember that this is primarily a taco-window operation, so don’t arrive expecting a traditional full-service dining room.

7. Baja Fish Tacos, Santa Ana, California

Baja Fish Tacos, Santa Ana, California
© Baja Fish Tacos

Three cooking styles and a salsa bar turn lunch into a mini taste test. Baja Fish Tacos in Santa Ana makes comparing easy.

The menu features Ensenada-style battered fish, a nod to the Baja city often linked to fish taco history. Blackened and charbroiled options round out the lineup.

Ordering one of each style is a popular move. It shows how much cooking method changes a single fish.

The salsa selection lets you adjust flavor and heat. Mild fans and spice seekers can both find something they like.

Trying a different salsa on each taco keeps things interesting. Small sample cups help you avoid wasting food.

The restaurant sits on Bristol Street in a casual setting. It works well as a break while exploring Orange County.

Prices stay friendly, making it good for families or students. Service is quick, which helps on busy days.

Fun fact: Ensenada has long been linked to the battered fish taco that Southern California loves today.

8. Kahuna’s Bar & Grill, Deerfield Beach, Florida

Kahuna's Bar & Grill, Deerfield Beach, Florida
© Kahuna Bar & Grill

Fish tacos and a beach bar make a pretty natural combination, and Kahuna Bar & Grill has been bringing the two together in Deerfield Beach.

Located near the ocean, this casual restaurant has the relaxed atmosphere you’d expect from a Florida beach hangout.

The fish taco menu offers several ways to customize your order. Depending on the selection, fish can be prepared crispy, blackened, or grilled.

One of the more interesting combinations is the Diamond Head, which pairs fish with cabbage, papaya-black bean salsa, and Baja sauce.

The Mango version takes a different direction with pineapple-mango salsa and cilantro ranch.

Those fruit-based toppings give Kahuna’s tacos a tropical character that separates them from traditional Baja preparations.

Seafood fans can also look for tuna and other fish selections on the menu.

The restaurant is known for its laid-back setting, drinks, and entertainment, so it works as more than a quick lunch stop.

Its proximity to Deerfield Beach makes it easy to combine a meal with time along the Atlantic shoreline.

If you’re choosing between several fish taco styles, ordering different preparations is the best way to explore what Kahuna does.

9. Palomar Fish Tacos, Charleston, South Carolina

Palomar Fish Tacos, Charleston, South Carolina
© Palomar Fish Tacos

Baja California might be thousands of miles away, but Palomar Fish Tacos brings its famous seafood tradition to South Carolina.

This family-owned restaurant on Dorchester Road specializes in Mexican coastal cooking, with battered fish tacos at the center of the menu.

The signature order is called the World Famous Fish Taco. It features lightly battered, fried fish topped with cabbage, onion, tomato, cilantro, and the restaurant’s house sauce.

Nothing about that combination is overly complicated. The appeal comes from keeping the classic Baja ingredients together.

Shrimp fans can order a similar version made with battered shrimp. Trying one of each is an easy way to compare the restaurant’s two seafood specialties.

The menu also includes steak, chicken, and al pastor tacos for anyone traveling with a group that doesn’t share the same seafood obsession.

Palomar has a casual dining room rather than a waterfront location, so the main attraction is what’s happening in the kitchen.

It’s a particularly interesting stop because Baja-style fish tacos are more commonly associated with California and the Southwest.

For travelers exploring the Charleston area, Palomar offers a different kind of coastal food experience without leaving South Carolina.

10. Coconut’s Fish Cafe, Kihei, Hawaii

Coconut's Fish Cafe, Kihei, Hawaii
© Coconuts Fish Cafe – Azeka Location

Coconut milk in coleslaw? That twist gives these tacos a true island accent.

Coconut’s Fish Cafe builds its signature taco around grilled fish rather than fried. Each one gets coconut milk coleslaw, tomato salsa, and mango salsa stacked on top.

The result mixes sweet, savory, and tangy flavors in every bite. The colors alone make it a popular photo before anyone digs in.

Portions are known for being big. Many guests are surprised by how much fish fits on one plate.

The cafe has a relaxed, surf-inspired look, with boards and beach decor around the room. Families with kids feel right at home here.

Grilled seafood fans will enjoy this stop the most. It offers a lighter choice compared to heavily battered options.

You order at the counter, grab a number, and find a table. Food comes out quickly, even during the busy dinner hour.

Save room for a cold tropical juice drink if you want to keep the island theme going.

11. Mi Cava & Cocina, Portland, Oregon

Mi Cava & Cocina, Portland, Oregon
© Mi Cava & Cocina

Portland has plenty of casual taco counters, but Mi Cava & Cocina takes a different approach.

This Southeast Portland restaurant combines Mexican coastal cooking with a more polished dining experience. Seafood plays an important role throughout the menu.

The fish tacos feature lightly breaded fish served with cabbage salad and dressing.

They’re a good starting point for anyone interested in the restaurant’s Pacific-inspired approach to Mexican food.

Shrimp tacos offer another seafood choice, combining shrimp with onions, chipotle adobo, cheese, and cabbage salad.

The menu stretches well beyond tacos. Diners can also explore ceviche, aguachile, and other seafood preparations.

That variety makes Mi Cava especially useful for groups. One person can stick with fish tacos while someone else orders a larger seafood dish.

The restaurant’s dining room and bar create a different atmosphere from the food trucks and walk-up windows featured elsewhere in this list.

It’s a place where a fish taco lunch can easily turn into a longer meal.

For travelers exploring Portland’s diverse Mexican restaurant scene, Mi Cava adds a coastal seafood perspective that’s worth considering.

12. Oscar’s Mexican Seafood, San Diego, California

Oscar's Mexican Seafood, San Diego, California
© Oscars Mexican Seafood

Smoked fish in a taco might sound unusual, but at Oscar’s it has a loyal fan club. This small spot near Pacific Beach serves seafood with clear Baja roots.

The battered fish taco keeps things traditional with cabbage, onion, tomato, and cilantro. It is a solid first order for anyone new to the menu.

For something richer, the smoked fish taco adds avocado and cheese. Many regulars say it is the reason they keep coming back.

Feeling bold? The Taco Especial piles smoked fish, shrimp, and scallops into one tortilla.

Seating is limited, and the room is simple. Some people take their food to go and eat near the beach a few blocks away.

Lines move fairly quickly because the menu stays focused. Having your order ready when you reach the window keeps things smooth.

A good plan is splitting one classic taco and one smoked taco with a friend. That covers both sides of what Oscar’s does best.

13. Juana’s Pagodas & Sailors’ Grill, Navarre Beach, Florida

Juana's Pagodas & Sailors' Grill, Navarre Beach, Florida
© Juana’s Pagodas & Sailors’ Grill

Some fish taco restaurants are all about the food. Juana’s Pagodas & Sailors’ Grill gives you a whole beachside experience to go with it.

Located along the Navarre Beach Causeway, this waterfront destination combines casual dining with bars, live entertainment, and beach activities.

The fish tacos come with a choice of grilled, blackened, or fried fish.

They’re served with slaw, pico de gallo, and poblano avocado ranch, adding a slightly different twist to the familiar coastal combination.

Choosing blackened fish gives the tacos a more seasoned preparation, while fried fish keeps things closer to the classic Baja approach.

The menu also includes plenty of alternatives, from other seafood dishes to familiar bar-and-grill favorites.

What really separates Juana’s from a typical taco shop is the setting.

Visitors can spend time near the water, watch beach volleyball, or enjoy live music when entertainment is scheduled.

That makes it a particularly convenient choice for families and groups with different interests.

Rather than planning a trip solely around lunch, you can turn a fish taco stop into a longer afternoon on Navarre Beach.

And with the water nearby, the restaurant delivers the kind of coastal atmosphere that fits this road-trip list perfectly.

Share this story

LH

Written by

Lena Hartley

More from Lena Hartley →

Latest stories

  • DelawareThis Delaware State Park Has a 200-Acre Pond and Zip Lines Through the Trees

    This Delaware State Park Has a 200-Acre Pond and Zip Lines Through the Trees

    2 min ago
  • IllinoisWhy Illinois Kids Still Beg Their Parents To Drive To The Lambs Farm Petting Barn

    Why Illinois Kids Still Beg Their Parents To Drive To The Lambs Farm Petting Barn

    17 min ago
  • MichiganThis Grayling Store Sells Army Gear, but Its Free Military Museum Is the Real Surprise

    This Grayling Store Sells Army Gear, but Its Free Military Museum Is the Real Surprise

    47 min ago
  • OregonCranberry Fields on Oregon’s South Coast: Where the Red Fruit Grows

    Cranberry Fields on Oregon’s South Coast: Where the Red Fruit Grows

    1 hr ago
  • MinnesotaOut On Highway 61, Minnesotans Still Stop At Rustic Inn Café For Homemade Pie And Pasties

    Out On Highway 61, Minnesotans Still Stop At Rustic Inn Café For Homemade Pie And Pasties

    1 hr ago

Explore by State

Narrow the map to the places you can actually drive to this weekend.

Keep exploring

Read next

All Food & Drink Travel →
Culinary Destinations15 Old-School Burger Joints Across America That Still Keep Things Simple
Culinary Destinations

15 Old-School Burger Joints Across America That Still Keep Things Simple

12 hr ago
Food & Drink Travel12 Spanish Desserts Worth Saving Room For
Food & Drink Travel

12 Spanish Desserts Worth Saving Room For

Yesterday
Culinary Destinations12 Best Hole-in-the-Wall Spots for Chinese Food Across the US
Culinary Destinations

12 Best Hole-in-the-Wall Spots for Chinese Food Across the US

Yesterday

More from Food & Drink Travel

  • 12 Shops Specializing in Handmade Marzipan and Sugar Art

    Nov 17
  • These Are the 12 Most Affordable States in the US for Food Lovers

    Nov 17
Back to top

Leave a response Cancel

You must be logged in to post a comment.

Unearth the Voyage

An editorial atlas of places worth the detour — trails, tables and towns, filed from the road.

We may earn a portion of sales from products or services that are purchased through our site as part of our affiliate partnerships with retailers.

Explore

  • Destinations
  • Reviews
  • Pop Culture
  • Products
  • Food & Drink Travel
  • Travel Tips & Tricks

The Voyage

  • HOME
  • TRAVEL
  • REVIEWS
  • Culture
  • History
  • Nostalgia

Newsletter

Our week in routes, tables and detours — in your inbox every Friday.

Unsubscribe any time.

You are on the list. First dispatch lands soon.

© 2026 Unearth the Voyage. All rights reserved.

ABOUT CONTACT BLOG Disclaimer Privacy Policy Sitemap
Back to top