Arizona might be hundreds of miles from the coast, but that has not stopped its cooks from mastering the crispy, cabbage-topped fish taco. Baja-style means lightly battered fish, a squeeze of lime, and a creamy sauce that ties it all together.
From Tucson taco trailers turned storefronts to funky Phoenix spots and seafood joints down in Yuma, this list rounds up eight places that take their fried fish seriously. Grab some napkins and get ready to plan your next taco run across the state.
1. Taco Fish, Tucson, AZ
Some taco legends start humble, and this one began as a food trailer back in 2012 near the University of Arizona before growing into a proper South 12th Avenue spot.
The tempura-battered fish tacos are the calling card here, known for being tender and juicy inside with a good fry on the outside. Regulars also reach for the tempura shrimp tacos and stuffed chili-marlin tacos.
Beyond the tacos, the menu stretches to quesadillas and bichi, a simple seafood broth with shrimp. A toppings bar and salsa bar let you build each taco exactly how you like it.
Servings run generous, prices land in the ten to twenty dollar range, and the counter-service setup keeps things quick. Find it at 4841 S 12th Ave, open most days from 8:30 in the morning, with slightly later hours on Tuesday and Thursday.
2. Delicias Express, Tucson, AZ
Fresh is the word that keeps coming up at this casual Wetmore Road spot, where the fish tacos come out moist and the service moves fast.
You get a choice of grilled or battered fish, and both hold up well. The kitchen also turns out excellent shrimp cocktails, fish tostadas, and campechana, with free chips and salsa to start.
The dining room is clean and simple, with a digital menu board making it easy to order. Burritos and shrimp quesadillas round out a menu built for quick lunches and easy dinners.
Prices sit comfortably in the ten to twenty dollar range, and parking is rarely a problem. Delicias Express keeps long hours, open 10 AM to 9 PM Monday through Saturday and until 8 PM on Sunday, so a fresh fish taco is almost always within reach.
3. The Beach House, Phoenix, AZ
A beach-house theme in the middle of Phoenix might sound like a stretch, but the fried fish tacos here back up the coastal vibe.
The fish comes lightly breaded with a nice crunch, served on a small tortilla packed with cabbage and sauce. The menu stays short and focused, with chipotle shrimp burritos, cactus tacos, loaded nachos, and the King of Ocean burrito among the standouts.
To drink, the specialty blended lemonades draw a crowd, including passion fruit and strawberry passion fruit versions. There is even a full vegan and vegetarian menu if you are dining with a mixed group.
A couple of things to know before you go: the spot is cash only, closed Monday and Sunday, and open Tuesday through Saturday. Parking near 501 E Camelback Rd can be a little tight, so plan for a short walk.
Prices are friendly, landing around ten to twenty dollars per person.
4. Hechizason, Phoenix, AZ
Small counter-serve spots sometimes punch far above their size, and this Broadway Road joint is a good example.
Battered fish and shrimp tacos are the draw, and they are made fresh when you order. The kitchen also turns out empanadas and other quick bites for folks grabbing a fast meal.
For a drink, the tea lemonade is a popular pairing that regulars swear by. The setup is straightforward, with delivery and takeout keeping things convenient.
Hechizason is also noted as an LGBTQ+ friendly and welcoming space, which adds to its easygoing reputation. Hours run Tuesday through Saturday, 10 AM to 8 PM, with Monday and Sunday closed.
You will find it at 1405 E Broadway Rd if a fresh, made-to-order fish taco is what you are after.
5. Taco Chelo Phoenix, Phoenix, AZ
Arty, airy, and a little bit funky, this Roosevelt Row taqueria has a cool downtown vibe to match its cooking.
The battered fish taco is a highlight, crispy and flavorful, dressed with pickled onion and a vibrant white cream sauce that gives every bite a little creaminess. Homemade tortillas do a lot of the heavy lifting here.
The menu keeps things interesting with a Sonoran taco, costra taco, and Pastor tacos available on Wednesdays only. Fresh salads with twists like jicama and shareable chips, salsa, and guacamole fill out the table.
Full service, outdoor seating, and free Wi-Fi make it an easy hangout, and it gets busy on Friday and Saturday nights. Open daily from 11 AM, with late hours on weekends.
Look for it at 501 E Roosevelt St in the heart of the arts district.
6. Gordos Tacos – Scottsdale, Scottsdale, AZ
Family-owned and proud of it, this Scottsdale spot builds its reputation on full-sized corn tortillas and a loaded, creative menu.
The Baja fish tacos are a signature, and you can even order them fried if you like extra crunch. The kitchen shines across the taco board, from crispy shrimp and avocado to birria and grilled shrimp options.
There is plenty beyond tacos too, including wet burritos, carne asada fries, a quesabirria box, and even birria ramen. A full vegan and vegetarian menu means everyone at the table has choices.
Reservations are accepted, there is a kids’ menu, and live music adds to the casual mood. Parking is easy at 9015 E Via Linda.
Open Monday through Saturday from 9 AM to 9 PM and Sunday from 9 AM to 4 PM, so it works for breakfast, lunch, or dinner.
7. Baja Joe’s, Mesa, AZ
Sinaloan-style seafood is the specialty at this Mesa eatery and bar, where the ocean flavors run deep despite the desert setting.
The breaded fish tacos come with lime and chipotle sauce, and grilled shrimp and sea bass tacos are also on the lineup. Ceviche, aguachiles, oysters, and shrimp cocktails round out a menu built for seafood lovers.
There is a patio for outdoor dining, sports on the TVs, and table service to make it a sit-down affair rather than a quick counter stop. Michelada options and a house margarita fill out the drink side.
The place is family-friendly, with a kids’ menu, high chairs, and changing tables, and reservations are accepted. You will find it at 1927 N Gilbert Rd, Ste 6, open daily from 11 AM with later hours on Friday and Saturday nights.
8. Mar Azul (seafood restaurant), Yuma, AZ
Down in Yuma near the border, this informal seafood spot has built a following for some of the freshest mariscos in town.
Battered fish tacos are a favorite, and grilled fish and salmon tacos give you options depending on your mood. The seafood focus runs wide, with shrimp aguachile, campechana cocktails, shrimp ceviche tostadas, and stuffed peppers filling out the menu.
Table service and attentive staff make for an easy meal, and there is a private dining room if you are bringing a group. Save room for flan on the way out.
The restaurant is family-friendly and welcoming to all, with a kids’ menu and plenty of parking. Prices range from ten to forty dollars per person depending on your order.
Find it at 1314 S 4th Ave, Ste 5, open Monday through Saturday until 9 PM and Sunday until 8 PM.
Whether you are cruising through Tucson, exploring Phoenix, or heading toward the border, these eight spots prove you do not need a beach to enjoy a proper Baja-style fish taco. Bookmark this list, share it with a fellow taco fan, and start planning which one you will hit first.
Enjoyed this story?
Add Fast Food Club as a preferred source to see more of our reporting on Google.