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.
1. Blue Water Seafood Market & Grill, San Diego, California
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
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
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
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.
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
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
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
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
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
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 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
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
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
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
