The Absolute Best Fish Tacos in Costa Mesa [Updated 2025]

After scouring the vibrant streets of Costa Mesa and indulging in countless fish tacos, I’m thrilled to unveil the culinary gems I discovered. I dove deep into twelve top spots, each with its own unique twist and flavor profile, and let me tell you, my taste buds were on a wild adventure!

You can trust my recommendations because I’ve spent years perfecting my taco-tasting skills, learning the subtle art of what makes a fish taco truly exceptional—the perfect balance of freshness, crunch, and that zesty kick. So, if you're ready to embark on a flavor journey that’ll have you dreaming of the ocean, keep reading!

Baja Joe's

Highlights
Fun and festive atmosphere
Friendly staff
Great seafood selections
Fresh guacamole and chips
Awesome food and service

Baja Joe's is a hidden gem that dances at the intersection of fun and flavor! As soon as I stepped inside, the vibrant and festive atmosphere enveloped me, setting the perfect tone for a taco adventure. The friendly staff greeted me with genuine smiles, making me feel right at home as I perused their enticing menu.

When the time came to indulge, the seafood selections were nothing short of spectacular. I opted for their signature fish tacos, which arrived artfully arranged, bursting with freshness. The fish was perfectly grilled – flaky, tender, and seasoned just right. Each bite was a delightful explosion of flavor!

Don’t skip the guacamole and chips – they were so fresh that they practically danced off the plate. The creamy guac paired beautifully with the crunchy chips, setting the stage for the main event.

My experience at Baja Joe's was enhanced not only by the awesome food but also by the attentive service that kept my glass topped off without delay. If you're on the hunt for tacos that tantalize, look no further – Baja Joe's is a taco lover's paradise in the heart of Costa Mesa!

You might also want to check out the best seafood restaurants in Chandler.

ZONA Cantina + Cocina

Highlights
Unique and diverse menu
Great for large groups
Fantastic happy hour margaritas
Delicious food for everyone
Flavorful tuna roll

ZONA Cantina + Cocina is a delightful haven for taco enthusiasts and an absolute must-visit when you're in Costa Mesa! As soon as I stepped through the door, the vibrant atmosphere wrapped around me like a warm tortilla. The menu boasts a unique and diverse selection, showcasing their commitment to delivering bold flavors. The fish tacos here are a celebration of freshness; I opted for the tuna roll taco and was immediately transported to flavor town.

Each bite served a perfect combination of textures, with the crisp slaw and zesty lime elevating the flavor of the grilled tuna. What makes ZONA particularly appealing is their ability to cater to large groups, making it an ideal spot for a fun night out with friends. And you can't beat their fantastic happy hour margaritas—they complemented my tacos flawlessly, enhancing the festive vibe.

ZONA doesn’t just create food; they craft memories that linger long after the last bite. So, if you’re on the hunt for mouthwatering fish tacos in an inviting atmosphere, look no further! Trust me, your taste buds will thank you.

You might also want to check out the best seafood restaurants in Mesa.

El Bigo Taco

Highlights
Authentic delicious flavors
Consistently satisfying tacos
Popular taco truck origin
Tasty cabeza and lengua tacos

El Bigo Taco is a hidden gem in Costa Mesa that offers an authentic taste of Mexican magic! As I approached the vibrant taco truck, I was immediately enticed by the sizzling sounds and mouthwatering aromas wafting through the air. The first bite of their fish taco was an explosion of flavors—the battered fish was crispy on the outside yet wonderfully flaky on the inside. Each taco was adorned with a zesty slaw and a splash of creamy sauce that really brought everything together, making it an exhilarating culinary adventure.

What impressed me most was the consistency. After sampling several of their tacos on different visits, it’s clear every bite is crafted with care. However, don’t miss out on their hearty cabeza and lengua tacos—they are a carnivore's delight and a perfect counterpoint to the fish.

Enjoying a meal from El Bigo is not just about the food; it’s an experience. With a friendly smile and a quick service, each visit feels like a homecoming. If you're on the hunt for satisfying fish tacos in Costa Mesa, look no further than this delightful taco truck—your taste buds will be grateful!

You might also want to check out the best brunch in Scottsdale.

Tacos Chiwas

Highlights
Dive bar atmosphere
Eclectic mix of patrons
Efficient and friendly service
Delicious veggie taco
Popular location on Main Street

Tacos Chiwas is a delightful little gem nestled on Main Street, where the atmosphere strikes just the right chord between a cozy dive bar and an inviting taco haven. The moment I stepped inside, I was greeted by the eclectic mix of patrons—each one eagerly diving into their plates, making it clear that these tacos are revered by locals.

The service here is efficient yet genuine, with friendly staff members who make ordering a breeze. Now, let’s talk about the real star of the show: the fish taco. Each bite transports you to a sun-soaked beach fiesta, with perfectly battered fish that’s crispy on the outside and tender within. The toppings—fresh cabbage, a hint of lime, and their secret sauce—add a tantalizing zing.

While I was tempted to try a veggie taco, which I hear is equally delicious, my heart leaned toward the fish. The vibrancy of this space alongside the flavors of their tacos made for a memorable experience. Tacos Chiwas isn’t just about food; it's about a community gathering spot where good times and great tacos collide. If you’re in Costa Mesa, do not miss out on this delectable adventure!

You might also want to check out the best burgers in Scottsdale.

El Gordo Mexican Grill

Highlights
Excellent street tacos
Better than expected
Delicious hot sauce
Highly recommended
Must-visit food truck

El Gordo Mexican Grill is a gem of a food truck that offers some of the most delightful fish tacos I’ve ever tasted! Nestled amid the vibrant atmosphere of Costa Mesa, I approached with high expectations, and let me tell you, they were not only met but easily exceeded.

As I bit into their fish taco, I was greeted by perfectly crispy battered fish nestled in a warm corn tortilla, each bite offering a delightful crunch that kept me coming back for more. But it was the delicious hot sauce that truly elevated the experience, adding a zesty kick that danced on my palate.

What struck me the most was how these street tacos felt both authentic and elevated—definitely better than expected! The balance of flavors and textures left an impression that I simply can’t shake.

If you're on the hunt for the best fish tacos in town, El Gordo is a must-visit. I highly recommend this food truck not just for its fish tacos but for the lively vibe that complements every delicious bite. Trust me; you won’t regret it!

You might also want to check out the best pizza in Gilbert.

The Taco Spot - East Mesa

Highlights
Tasty and filling options
Quick service
Amazing birria tacos
Excellent birria pizza
Abundant leftovers

Upon entering The Taco Spot - East Mesa, I was greeted by a vibrant ambiance that immediately set the tone for a culinary adventure. Eager to dive into their fish tacos, I ordered a couple of crispy delights. They arrived adorned with fresh toppings that radiated color and flavor.

The first bite was a revelation! The fish was perfectly seasoned and crispy, making for a delightful contrast with the cool, creamy sauce that danced on my palate. Each taco was generously filled, ensuring I felt completely satisfied—a feat not easily accomplished.

What surprised me further were the amazing birria tacos that had garnered quite a reputation. I couldn't resist trying them; let me tell you, they were nothing short of spectacular. The rich flavor and tender meat complemented my fish taco quest beautifully. And I must mention the birria pizza—what an unexpected treat!

With quick and friendly service, The Taco Spot has definitely earned its place in my top fish taco destinations. Whether you're in search of an enjoyable meal or leftovers to savor later, this spot promises a delicious experience. If you're in Costa Mesa, do yourself a favor and visit this gem!

You might also want to check out the best breakfast in Chandler.

IncaMex

At IncaMex, the fish tacos are a delightful fusion of flavors that dance on your palate. The crispy battered fish is expertly complemented by a zesty slaw and a drizzle of tangy sauce, creating a perfect balance of textures. Each bite bursts with freshness, as if the ocean has come knocking at your door! The warm tortillas embrace the fish lovingly, making it a joy to devour. Add a squeeze of lime, and you've got a fiesta in your mouth! If you're hunting for an unforgettable taco experience in Costa Mesa, don't miss this gem—it's a fiesta worth savoring!

You might also want to check out the best hamburgers in Chandler.

SoCal Fish Taco Company

At SoCal Fish Taco Company, each bite of their fish taco transports your taste buds straight to the sunny shores of California! The crispy battered fish is perfectly seasoned, offering a delightful crunch that pairs beautifully with their zesty cabbage slaw. What truly sets this place apart, however, is their unique mango salsa, adding a refreshing sweetness that balances the savory flavors. The vibe is relaxed and welcoming, making it the ideal stop for a quick bite or a leisurely meal. If you’re in Costa Mesa, don’t miss out on these mouthwatering fish tacos that truly capture the essence of coastal cuisine!

You might also want to check out the best breakfast in Old Town Scottsdale.

Taquitos Jalisco

At Taquitos Jalisco, the fish tacos are a delightful revelation! Wrapped in soft corn tortillas, the battered fish is crispy and flavorful, perfectly complemented by a refreshing cabbage slaw. The salsa verde adds a zing that dances on the palate, making each bite a celebration of flavor. The casual, vibrant atmosphere is inviting, perfect for taco lovers seeking a delicious fix. If you're in the mood for a memorable meal, these tacos won't disappoint. Trust me, they blend simplicity and taste flawlessly—definitely a top contender in my quest for the best fish tacos in Costa Mesa!

You might also want to check out the best bbq in Scottsdale.

Rubio's Coastal Grill

Upon entering Rubio's Coastal Grill, I was instantly greeted by fragrant hints of grilled fish. Their beer-battered fish tacos are a revelation—crispy, flavor-packed, and wrapped in warm corn tortillas. Each bite is a delightful dance of zest and texture, topped with a vibrant slaw and a drizzle of creamy sauce. The freshness of the ingredients is palpable, and the portions are generous. Coupled with a side of their house-made salsas, this spot truly embodies California's coastal charm. If you’re hunting for a taco treasure, look no further than Rubio's! It’s an experience not to be missed!

You might also want to check out the best sushi in Scottsdale.

California Fish Grill - Mesa, AZ

At California Fish Grill - Mesa, AZ, I dove into their famed fish tacos and was greeted by a delightful combination of tender fish and vibrant toppings. The crispy tortilla cradled a generous portion of grilled Mahi-Mahi, perfectly complemented by fresh cabbage and zesty sauce. Each bite was an effortless dance of flavors that made my taste buds sing! The casual atmosphere adds to the charm, making it a fantastic spot for taco enthusiasts. If you’re seeking a tasty seafood experience, these fish tacos are certainly not to be missed! 🌮✨

You might also want to check out the best burger in Tempe.

Chikiliquis Taco Stand

At Chikiliquis Taco Stand, I discovered a vibrant fusion of flavors that tantalized my taste buds. The fish tacos were a delightful surprise—lightly battered, perfectly crispy, and nestled in a warm corn tortilla. Each bite delivered a symphony of freshness, amplified by a zesty pico de gallo and a drizzle of creamy chipotle sauce. The portion size was generous, making it a fantastic value for the taste. I couldn't help but relish the casual vibe of this stand, where authenticity meets innovation. If you're on the hunt for taco bliss, Chikiliquis is certainly worth a visit!

You might also want to check out the best brunch in Costa Mesa.