Santa Cruz's Best Fish Tacos [Updated 2025]

Get ready to embark on a mouthwatering journey with me! I’ve scoured the coastline, sampled bites from 12 top spots, and savored every delicious taco along the way. As someone who’s navigated countless beach days and late-night cravings for that perfect combination of crispy fish, zesty slaw, and creamy sauce, I’ve become a bit of a taco connoisseur in my own right.

So, if you’re looking to elevate your taco game or just want to find your new favorite stop in Santa Cruz, I’ve got you covered. Trust me, I’m not just sharing opinions—these recommendations come from a true taco lover who’s tasted the good, the bad, and the downright incredible. Let’s dive into some seriously tasty bites!

Taqueria Santa Cruz

Highlights
Freshly made traditional dishes
Efficient and polite service
Great vegetarian options
Convenient free parking
Tasty broth soup available

Taqueria Santa Cruz has become one of my go-to spots for fish tacos, and for good reason! As I walked in, I was immediately welcomed by the aroma of freshly made traditional dishes that danced in the air. The vibrant atmosphere coupled with efficient and polite service made my arrival feel like a delightful reunion with old friends.

Now, let’s talk about the tacos! The fish was freshly caught, boasting a delightful seasoning that perfectly complemented the crunchy texture of the tortilla. Each bite was a symphony of flavors, featuring a zesty sauce that played beautifully off the fish. If you’re a lover of variety, you’ll be pleased to find great vegetarian options on the menu, ensuring no one feels left out.

While I was there, I couldn’t resist trying their tasty broth soup, which was the perfect accompaniment to my meal, adding a warmth that made my heart smile. Plus, the convenience of free parking made the whole experience even more enjoyable. If you find yourself in Santa Cruz, make sure to swing by Taqueria Santa Cruz for a fish taco that’s sure to make waves!

You might also want to check out the best restaurants in Palo Alto.

Olitas Cantina & Grille

Highlights
Ocean view dining
Friendly and attentive service
Large portion sizes
Decent chips and salsa
Good bar atmosphere

Olitas Cantina & Grille is a delightful gem perched by the ocean, offering not just spectacular views but also an inviting atmosphere that sets the stage for a memorable meal. As I settled in, I was greeted by the friendly staff, whose attentiveness made me feel right at home.

Now, onto the star of the show: the fish tacos! I was pleased to discover that the portion sizes were generous, satisfying not just my cravings but also my appetite. Each taco was filled with expertly seasoned fish, perfectly grilled to achieve that delightful balance of flaky and tender. The accompanying chips and salsa were decent, providing that classic crunch and tangy kick that complements any taco feast.

What I truly appreciated was the bar atmosphere—it had a vibrant energy that made the dining experience feel relaxed yet festive. I found myself soaking in the sunshine and the sound of the waves, enjoying every bite of my meal. All in all, Olitas Cantina & Grille serves up a fantastic fish taco experience that I can wholeheartedly recommend to anyone looking to indulge in Santa Cruz's coastal flavors.

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

Taqueria Los Pericos

At Taqueria Los Pericos, I was greeted by the tantalizing aroma of grilled fish that promised a flavor explosion. The fish taco was a delight—perfectly crisped and generously topped with fresh cabbage and delectable salsa. Each bite offered a delightful crunch contrasted with the buttery fish, making it an unforgettable indulgence. The ambiance buzzed with friendly energy, enhancing the cozy vibe. If you're craving a genuine beachside taste, these tacos are a must-try! I left with a satisfied smile, knowing I've uncovered another gem in Santa Cruz's vibrant taco scene. Don't miss out on this flavorful find!

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

El Palomar

El Palomar in Santa Cruz is a charming gem that elevates the fish taco game. The moment I took a bite, my taste buds danced with joy as the perfectly battered fish, crispy yet tender, mingled with fresh veggies. Their house-made salsa is an absolute game-changer—spicy and zesty, it adds a delightful kick that keeps you coming back for more. The tortillas are warm and soft, cradling the filling like a taco hug. Enjoying these tacos with a view of the beach feels like a mini-vacation. If you crave taco perfection, El Palomar is a must-visit!

You might also want to check out the best restaurants in Mountain View.

Taqueria Agave - Santa Cruz

At Taqueria Agave, the fish taco is a culinary delight that dances on your palate! The crispy fried fish is perfectly seasoned, wrapped in a warm corn tortilla, and topped with a zesty cabbage slaw. Each bite is a delightful blend of textures and flavors, complemented by their homemade salsa verde. The atmosphere is lively, making it a perfect spot to gather with friends or dive into a solo taco adventure. If you're seeking a fish taco that truly shines, Taqueria Agave is an absolute must-try in Santa Cruz! Don't miss out on this little gem! 🌮✨

You might also want to check out the best restaurants in Redwood City.

Taqueria Vallarta

Taqueria Vallarta in Santa Cruz is a hidden gem that serves mouthwatering fish tacos that had me coming back for more. The grilled mahi-mahi was perfectly seasoned, its smokiness complemented by a zesty chipotle crema that danced on my taste buds. Fresh pico de gallo added a delightful crunch, while the warm tortillas cradled the goodness without falling apart. The vibrant atmosphere buzzed with local charm, making each bite even more enjoyable. If you're on the quest for the ultimate fish taco, this spot absolutely deserves a place on your must-visit list!

You might also want to check out the best restaurants in Los Gatos.

Salsas Taco Bar

At Salsas Taco Bar, the fish tacos were nothing short of a revelation! Each bite introduced a delightful crunch, harmonizing beautifully with the fresh, zesty salsa that danced on my taste buds. The grilled fish was seasoned to perfection—flaky, flavorful, and perfectly complemented by the coolness of shredded cabbage. What truly set these tacos apart was the homemade chipotle sauce, adding just the right kick without overpowering the delicate fish. Casual yet vibrant, the atmosphere was as inviting as the tacos themselves. If you’re in Santa Cruz, these fish tacos are a must-try adventure that you won’t regret!

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

Miches and Ceviches

At Miches and Ceviches, I was greeted by a colorful, vibrant atmosphere that perfectly matched the sizzling excitement of their fish tacos. The grilled mahi-mahi was exquisite—tender and juicy, with a zesty mango salsa that danced on my palate. Each taco, enveloped in a soft corn tortilla, was a delightful harmony of flavors. They also offered a unique twist with their secret sauce, giving a kick that left me craving more. If you're searching for a taco experience that's both authentic and innovative, look no further than Miches and Ceviches—a real gem in Santa Cruz!

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

Los Viejones Taco Truck 1

Los Viejones Taco Truck 1 truly delights the palate! With a vibrant atmosphere and flavors that dance on your tongue, their fish tacos are a revelation. The crispy battered fish is perfectly complemented by a zesty pico de gallo, adding a refreshing crunch. Each taco comes adorned with a drizzle of creamy sauce that ties everything together brilliantly. The subtle kick of lime elevates the taste to stellar heights. Don't forget to snag a side of their house-made salsa for an extra punch! If you're hunting for fish tacos that inspire joy, this taco truck is a must-visit in Santa Cruz! 🌮✨

You might also want to check out the best pho in San Jose.

De La Hacienda Taqueria

De La Hacienda Taqueria is a delightful gem that captures the essence of coastal flavors in their fish tacos. The moment I took a bite, I was greeted by the succulent snapper—perfectly grilled and marinated with zesty herbs. The fresh slaw added a satisfying crunch, while the house-made salsa provided a delightful kick. Wrapped in a warm, soft tortilla, each taco felt like a little vacation to the beach. The casual atmosphere and friendly staff completed the experience, making it a must-visit for taco aficionados. For fish lovers in Santa Cruz, this spot is certainly worth diving into!

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

Los Pinos

At Los Pinos, every bite of their fish tacos is a delightful dance of flavors! The beer-battered fish is perfectly crispy, nestled in a warm tortilla that embraces it like an old friend. A generous drizzle of creamy chipotle sauce adds just the right kick, and the fresh cabbage brings a satisfying crunch that elevates the whole experience. The ambiance is laid-back yet vibrant, making it a perfect spot for taco lovers. If you find yourself in Santa Cruz, don’t miss out on this gem – your taste buds will thank you!

You might also want to check out the best restaurants in San Jose Costa Rica.

Taqueria La Katrina

Tucked away in the vibrant heart of Santa Cruz, Taqueria La Katrina is a hidden gem for fish taco lovers. Upon my first bite, I was greeted with crispy battered fish that danced playfully on my palate, harmonizing perfectly with their zesty cilantro-lime crema. The fresh pico de gallo added a delightful crunch that elevated each mouthful. The warm tortillas embraced the filling like a cozy hug, making these tacos a truly standout option. For anyone in search of vibrant, flavor-packed fish tacos, La Katrina is a must-visit destination that will leave your taste buds singing!

You might also want to check out the best cafes in San Jose.