Atly Logo
New Yorkers 1st Choice
Local picks

Fish Tacos and Cheese Enchiladas in the US

You shouldn't have to choose between fish tacos and cheese enchiladas when you want both on your plate.

Based on 751 Opinions
+748
User
User
User
Updated May 2026
01
Los Nopales Restaurant image 1
Los Nopales Restaurant image 2
Los Nopales Restaurant image 3
View all
Mexican restaurant

Casual Mexican restaurant with an easy-going atmosphere and comfortable, clean decor. Quiet and relaxed, it feels like dining in a home rather than a typical eatery. Known for abundant portions and well-made margaritas, it attracts a local crowd seeking traditional flavors.

Grilled fish in the tacos stays moist and cooked just right. Plenty of toppings add flavor and texture to the fish tacos.

Cheese enchiladas come with rich cheese filling and appear in various combos like shredded beef tacos and rice. Lunch specials often include one or two cheese enchiladas paired with beans or tacos.

People are saying

"I thought the food here was really good and fresh."

"I found the fish tacos to be the best I've had in some time."

"I thought the cheese enchiladas were the best I've had in a long time."

Good to know

1

Reservations are recommended for large parties to ensure seating.

2

The restaurant has ample parking available for guests.

3

Happy hour runs from 11am to 5pm with discounted drinks.

02
Juanita's Mexican Kitchen image 1
Tex-Mex restaurant

Spacious Tex-Mex restaurant with warm decor and a well-decorated dining room. Atmosphere feels authentic and fun, with uplifting music and an inviting outdoor patio. Popular for freshly made margaritas and fresh tortillas.

Fish tacos come on corn tortillas and taste delicious with a notable sauce that stands out. They pair well with margaritas and tend to be less full during Saturday brunch.

Cheese enchiladas stand out for their rich flavor and soft texture. They appear in combo plates like the Guanajuato lunch special alongside beef enchiladas and tacos.

People are saying

"The food here was amazing and delicious."

"You'd love the fish tacos; they're really good."

"I believe their Cheese Enchiladas are the best."

Good to know

1

Reservations are recommended for large groups, especially on weekends.

2

Expect longer wait times during holidays and special events.

3

Credit cards are accepted, but cash is preferred for smaller purchases.

03
El Indio Mexican Restaurant and Catering image 1

Classic Mexican restaurant with indoor and outdoor seating including a garden patio. Atmosphere mixes a 1940s vibe with occasional loud order announcements, creating a unique but sometimes startling environment. Features a salsa bar and homemade tortillas, adding to its traditional appeal.

Fried fish tacos stand out with a crispy texture. Super fish tacos come with beans and rice for a fuller meal. The fish tacos offer a tasty and satisfying option.

Cheese enchiladas come with a tasty, rich flavor and pair well with other dishes like tamales and potato tacos. The combo plates often include chicken and cheese enchiladas, which stand out for their great taste.

People are saying

"I thought the shredded beef tacos were the best."

"I thought the fish tacos here were incredible."

"I found the cheese enchiladas to be great."

Good to know

1

Happy hour menu includes $3.50 for two street tacos and $5 margaritas.

2

Taco Tuesday features special deals on tacos.

3

Parking is available across the street in a dedicated lot.

04
Roberto's Taco Shop #5 image 1
Mexican restaurant

Small space with two booths and a few stools creates a crowded, tight atmosphere. Energy feels like a genuine California taco shop, lively and casual with large, authentic Mexican portions. Staff mood adds to a positive, welcoming vibe despite limited seating.

Fish tacos feature fresh fish with a taste that stands out even without salsas. They deliver a flavor reminiscent of San Diego and Ensenada, matching well-known spots like Rubios.

Cheese enchiladas come with cold shredded cheese inside and are served in ancho chiles, giving them a cal-mex flavor. Pepino Aqua Fresca pairs well with them.

People are saying

"I finally found Carne Asada like I used to get in Southern California."

"I loved the authentic Mexican food, it was over the top."

"The cheese enchiladas were legit cal-mex deliciousness."

Good to know

1

Roberto's Taco Shop #5 has limited seating, ideal for small groups or takeout.

2

They charge a 3% fee for credit card payments, which is not advertised.

3

Adding guacamole or sour cream costs $1.50, whether on the side or on the food.

05
Rj Mexican Cuisine image 1
Mexican restaurant

Mexican restaurant offers quaint decor with a live band and nice outdoor patio that creates a lively atmosphere. The vibe is great for enjoying music and casual dining, especially outside. The energy picks up with authentic food and notable margaritas.

Fish tacos feature smoked Gouda, giving them a unique twist. They come highly praised for being delicious and amazing.

Large servings of cheese enchiladas come packed with rich, cheesy goodness that stands out in every bite.

People are saying

"The food here is amazing and delicious."

"I found the fish tacos super delicious."

"The cheese enchiladas were delicious, oozing with rich, cheesy goodness."

Good to know

1

Happy hour offers discounted margaritas and appetizers from 4-6pm on weekdays.

2

Karaoke night starts at 9pm every Saturday with no cover charge.

3

Reservations are recommended for large groups, especially on weekends.

06
Roberto's Taco Shop image 1
Mexican restaurant

Small Mexican restaurant with limited indoor seating and a sunny outdoor patio featuring tables under umbrellas. Atmosphere is casual and family-friendly, with a clean and modern design. A standout feature is the self-serve salsa bar offering a wide variety of options to customize meals.

Fish tacos come with a heavy tartar sauce that dominates the flavor. Options include plain versions with just cheese and more loaded ones paired with shrimp or beef.

Cheese enchiladas come in combos with beef burrito or chili relleno. Plates often pair cheese enchiladas with chili relleno for a varied meal.

People are saying

"The carne asada burrito here is among the best I've had."

"These fish tacos are the biggest and most delicious I've ever had."

"I thought the Cheese Enchiladas were too delicious."

Good to know

1

There are only 6-7 parking spots on site, and street parking is often full.

2

The price for a large California burrito is $11, which is reasonable.

3

They offer a large selection of Mexican dishes beyond just tacos.

07
Don Ruben's Mexican Food image 1

Mexican restaurant with a clean, beautifully remodeled interior and a busy, loud atmosphere. Offers high-quality $3 margaritas and authentic Mexican dishes like fish tacos and green chili. Patio and mini bar add to the lively dining experience.

Fish tacos come in a generous size with shredded cabbage, sauce, and tomatoes. They pair well with Mexican rice and can serve as a light lunch option.

Cheese enchiladas come filled with rich cheese and pair well with creamy beans. The green cheese enchiladas stand out, often enjoyed alongside tacos or corn tamales for a solid combo.

People are saying

"The food here is unbelievably good and served in huge portions."

"The cheese enchiladas were filled with cheese."

"These fish tacos are fantastic and generously sized."

Good to know

1

Margaritas are $3 all day from Tuesday to Thursday.

2

Expect longer wait times during peak hours.

3

Lunch specials are $10 and very filling.

08
That Mexican Place image 1
Mexican restaurant

Open kitchen fills space with cooks singing, creating a home-like feel. Clean, organized interior pairs with authentic music and sports on TVs for a lively atmosphere. Guests order from a wall, enjoy complimentary chips and salsa, and experience a welcoming, unhurried vibe.

Fish tacos come with chipotle sauce, cabbage, and pico de gallo. Portions are good sized and include options like shrimp tacos.

Cheese enchiladas come filled with all cheese and appear on combo plates like Combo #2 with a Chile Rรฉlleno. The cheese enchilada meal is a consistent option alongside other dishes like chicken enchiladas and burritos.

People are saying

"The Mexican food portions are huge and delicious."

"The cheese enchiladas here are all cheese."

"The fish tacos are tasty with chipotle sauce and pico."

Good to know

1

They charge extra for debit or credit card payments, so bring cash.

2

The portions are very well served, so go with an empty stomach.

3

The restaurant is spotless, ensuring a clean dining experience.

09
Las Palapas - SE Military image 1

Lively fiesta decor and mariachi music create a fun, welcoming atmosphere. Outdoor patio suits big parties and allows dogs. Mango margaritas and tender fajitas stand out among the tasty food and drinks.

Fried fish tacos stand out with a crispy texture and fresh flavor. The fish tacos plate comes with a side of queso dip that complements the dish well.

Cheese enchiladas come with a tasty flavor and a decent portion size. They appear on special plates alongside items like Angus beef fajita.

People are saying

"The Mexican food here is delicious, especially the handmade tortillas."

"I found the fish tacos to be delicious and well prepared."

"I found the cheese enchiladas to be very good and tasty."

Good to know

1

The drive-thru is fast, but it may close early if the kitchen runs out of food.

2

Expect limited menu items, as there may be no meat or tortillas available.

3

Prices are generally low, making it an affordable option for meals.

10
AMELIAS MEXICAN KITCHEN image 1
Mexican restaurant

Mexican restaurant offers an intimate, modern space with arts-inspired decor and maximum seating capacity. Atmosphere feels welcoming and lively, enhanced by salsa and merengue music and a busy, energetic crowd. Outdoor patio adds a relaxed option for seating.

Grilled fish tacos come as perfect little street tacos with a great grilled flavor. They pair well with chicken enchiladas and often serve as a go-to order.

Cheese enchiladas come with green and red sauce that stands out. They pair well with rice and beans and get strong approval for their flavor.

People are saying

"I found the food to be wonderful and delicious."

"The grilled fish tacos were packed with flavor."

"The cheese enchiladas with the green and red sauce were top notch."

Good to know

1

Reservations are recommended for Taco Tuesday to avoid long wait times.

2

Happy hour features buy one get one half off deals on select drinks.

3

Expect a busy crowd during Taco Tuesday; arrive early for the best experience.

11
Goode Co. Kitchen & Cantina image 1
Tex-Mex restaurant

Tex-Mex restaurant offers a lively atmosphere with loud music and quirky Mexican-themed decor including wooden plates, long horns, and cowboy hats. The space feels packed and intimate, with tables close together and a busy bar area. Outdoor seating provides a breezy, vibrant patio experience.

Fish tacos feature red fish and come with options like substituting elote for rice. Some find them underwhelming due to a low amount of fish, while others consider them a must-try.

Cheese enchiladas come with verde sauce on request and pair well with tamales or churros. They stand out alongside other dishes like sizzling fajitas and empanada appetizers.

People are saying

"I loved the chicken enchiladas verdes; they were amazing."

"Alberth gave the best recommendations for the fish tacos."

"The Cheese Enchiladas were so attentive, I loved it."

Good to know

1

Reservations are highly recommended, especially on weekends due to limited seating.

2

Parking can be tricky; expect limited spots during busy hours.

3

Happy Hour offers discounted drinks and appetizers from 4-7pm on weekdays.

Discover more

United States

Area guide
Loading Map...