clock menu more-arrow no yes mobile

Ten Fish Taco Favorites in Our Landlocked State

Take a taco tour, with or without fresh water and try these mouth-watering bites.

View as Map
Tamayo
| Official website

Fresh fish is hard to come by in Colorado, but not impossible, you just have to know where to look. Check out these 10 local restaurants resourceful enough to go fishin' without the water, but that pull off one fine fresh fish taco.

Read More
If you buy something or book a reservation from an Eater link, Vox Media may earn a commission. See our ethics policy.

Adelitas Cocina y Cantina

Copy Link
Adelitas Cocina y Cantina is a family-style eatery, complete with lots of love in every dish and every bite. Try the grilled tilapia served on corn tortillas and accompanied by cabbage, pico de gallo, and sliced avocado.

Comida Denver

Copy Link
The second outpost of what started as a food truck, Comida fresh and local ingredients in its urban eatery in Denver. The fish – dependent on the catch of the day – is marinaded, and served in a tortilla with house slaw and a secret sauce called "The Business."

Dos Santos

Copy Link
With a combination of classics and creative takes on Mexican treats, the fish taco is sure to be a favorite at this Uptown hot spot. The Del Mar Cerveza comes with battered shrimp or fish, an bit of a kick with habanero aioli, cabbage, pickled onion, fried, and a hint of fresh cilantro.

El Camino

Copy Link
Once upon a time, El Camino was Al & Pauly's Liquor Store, decorated with bullet-proof glass, Schlitz Malt Liquor boxes, and a lot of grit. Thanks to good people behind the scenes and lots of creativity and heart, today, venture up into the Highlands and check out El Camino for some outstanding Mexican fare. Try the mahi mahi taco with remoulade, cabbage, avocado, and mango salsa, on homemade flour tortillas.

Los Carboncitos

Copy Link
For a quick but delicious $2 bite, try the pescado, fish taco at this family-owned institution on 38th Street.

Los Chingones

Copy Link
Grab a margarita and a simple but delicious fish taco at Los Chingones, drizzled with green goddess aioli. The RiNo spot is great for happy hour.

Machete Tequila + Tacos

Copy Link
Always a good time to be had at either of Machetes' Denver locations. If fish is what you fancy, you're in the right place. Order the Pescado, with grilled tilapia and some chile fresno aioli for some spice on top; the Mazunte comes with tecate battered swordfish, valentine aioli, jicama-carrot relish, on a hibiscus tortilla; the Langosta comes with fried lobster tail, accompanied by smoked avocado, corn, chile morita aioli and onion ash.

Pinche Tacos

Copy Link
From truck to multiple set in stone locations, Tacos, Tequila, Whiskey – formerly Pinche Tacos– serves a mean chipotle and beer battered fish, slaw avocado, and pineapple guacamole taco.
With the perfect combination of spices in a beautiful setting on the historic Larimer Square, try Tamayo's mahi mahi tacos, topped with grilled garlic and cilantro.

Billy's Inn

Copy Link
This family-friendly spot in Berkeley serves a variety of seafood tacos including lobster, grilled Mahi-Mahi, shrimp, Baja crispy fish, and grilled fish. All of them are served on a soft corn tortilla with cheese, Billy’s Baja Slaw and pico de gallo and they are fantastic.

Adelitas Cocina y Cantina

Adelitas Cocina y Cantina is a family-style eatery, complete with lots of love in every dish and every bite. Try the grilled tilapia served on corn tortillas and accompanied by cabbage, pico de gallo, and sliced avocado.

Comida Denver

The second outpost of what started as a food truck, Comida fresh and local ingredients in its urban eatery in Denver. The fish – dependent on the catch of the day – is marinaded, and served in a tortilla with house slaw and a secret sauce called "The Business."

Dos Santos

With a combination of classics and creative takes on Mexican treats, the fish taco is sure to be a favorite at this Uptown hot spot. The Del Mar Cerveza comes with battered shrimp or fish, an bit of a kick with habanero aioli, cabbage, pickled onion, fried, and a hint of fresh cilantro.

El Camino

Once upon a time, El Camino was Al & Pauly's Liquor Store, decorated with bullet-proof glass, Schlitz Malt Liquor boxes, and a lot of grit. Thanks to good people behind the scenes and lots of creativity and heart, today, venture up into the Highlands and check out El Camino for some outstanding Mexican fare. Try the mahi mahi taco with remoulade, cabbage, avocado, and mango salsa, on homemade flour tortillas.

Los Carboncitos

For a quick but delicious $2 bite, try the pescado, fish taco at this family-owned institution on 38th Street.

Los Chingones

Grab a margarita and a simple but delicious fish taco at Los Chingones, drizzled with green goddess aioli. The RiNo spot is great for happy hour.

Machete Tequila + Tacos

Always a good time to be had at either of Machetes' Denver locations. If fish is what you fancy, you're in the right place. Order the Pescado, with grilled tilapia and some chile fresno aioli for some spice on top; the Mazunte comes with tecate battered swordfish, valentine aioli, jicama-carrot relish, on a hibiscus tortilla; the Langosta comes with fried lobster tail, accompanied by smoked avocado, corn, chile morita aioli and onion ash.

Pinche Tacos

From truck to multiple set in stone locations, Tacos, Tequila, Whiskey – formerly Pinche Tacos– serves a mean chipotle and beer battered fish, slaw avocado, and pineapple guacamole taco.

Tamayo

With the perfect combination of spices in a beautiful setting on the historic Larimer Square, try Tamayo's mahi mahi tacos, topped with grilled garlic and cilantro.

Billy's Inn

This family-friendly spot in Berkeley serves a variety of seafood tacos including lobster, grilled Mahi-Mahi, shrimp, Baja crispy fish, and grilled fish. All of them are served on a soft corn tortilla with cheese, Billy’s Baja Slaw and pico de gallo and they are fantastic.

Related Maps