Atly Logo
New Yorkers 1st Choice
Loved by locals

Fajitas with queso in Minnesota

Made for those who believe a serving of fajitas is incomplete without a side of queso.

Based on 592 Opinions
+589
User
User
User
Updated May 2026
01
Mexico de Corazon image 1
Mexico de Corazon image 2
Mexico de Corazon image 3

Small, intimate space with bright Mexican mosaic artwork and chandeliers creates a warm, cozy atmosphere. The place fills quickly, often requiring a wait, and offers authentic Mexican vibes with a welcoming, quaint dining room.

Shrimp fajitas stand out with excellent flavor and generous portions. Mixed meat and Texas fajitas offer a solid variety with well-seasoned steak and chicken.

Queso comes as a creamy dip and a chorizo queso version that stands out. It pairs well with chips and complements dishes like fajitas and birria tacos.

People are saying

"I thought the food was delicious and amazing."

"I found the shrimp fajitas to be excellent."

"The queso and guacamole were fantastic."

Good to know

1

Expect a wait of 20-30 minutes during peak times.

2

The prices are very reasonable, with meals for two under $40.

3

Reservations are not accepted, so arrive early for a table.

02
Frida's Little Mexico Restaurant image 1

Small Mexican restaurant with colorful decor and live weekend music creates a warm, authentic atmosphere. Free chips and salsa accompany meals, while margaritas stand out as a highlight. Tables often shake slightly, adding to the lively energy.

Fresh ingredients stand out in the asada quesadilla fajitas. Chicken fajitas come with a generous portion and the combo fajitas offer a large serving that satisfies.

Queso comes in a large stone bowl with fresh diced tomatoes and cilantro, offering a spicy kick and rich flavor. It also smothers burritos and enchiladas, adding a creamy, amazing taste throughout.

People are saying

"I found the food here to be amazing and fresh."

"The chicken fajitas here are seasoned perfectly and taste amazing."

"I found the queso dip to be delicious and amazing."

Good to know

1

Happy hour runs from 3-9 PM Monday through Thursday.

2

Enjoy 2 for 1 margaritas during happy hour.

3

Karaoke starts at 10 PM on Thursdays with a two-drink minimum.

03
TequilaTown Authentic Mexican Cuisine image 1

Interior design features detailed Mexican decor with bright, cheerful branding and a family-friendly atmosphere. Music stays at a moderate volume, creating a laid-back, friendly vibe during lunch and a cozy cantina feel for dates. Seating is ample, and the environment balances cleanliness with a high-end look at reasonable prices.

Fajitas for 2 come with generous portions that often leave leftovers. The dish pairs well with fresh chips and consistently delivers great flavor.

Queso comes with a good kick and pairs well with pico de gallo. The queso fundido served with flour tortillas stands out alongside other dishes.

People are saying

"I found the food here to be amazing."

"The fajitas here were delicious and enough for leftovers."

"The queso sauce had a good kick."

Good to know

1

Happy hour offers excellent deals on drinks and appetizers.

2

Prices are very reasonable for the quality and portion sizes.

3

They offer many vegetarian items, which is unusual for similar restaurants.

04
Palmar Mexican Restaurant & Seafood image 1

Small dining room with dive bar aesthetics and loud Latin music creates a casual, family-friendly vibe. The space feels cozy but cramped, with minimal decor and TVs on the walls. The atmosphere is unpretentious and lively, especially in the evening.

Texas Fajitas come with generous portions and a clear sense of care in preparation. They stand out as a hearty option that invites repeat orders.

Queso comes with some lumps and a soft, runny texture. It pairs well with chips but can be inconsistent in dishes like the seafood quesadilla.

People are saying

"This Mexican food is authentic and incredibly delicious."

"I'd order the fajitas again; they were delicious and there was a lot."

"I recommend getting the queso with the chips."

Good to know

1

Taco Tuesdays offer good deals from 11am to 2pm.

2

Karaoke happens on Friday and Saturday nights until 2am.

3

Lunch specials are available from 11am to 2pm.

05
Red Luna Seasons image 1
Mexican restaurant

Mexican restaurant with a cozy vintage interior and outdoor terrace featuring historic local photos. Atmosphere feels warm and fun, blending casual and nostalgic vibes. Offers authentic Mexican dishes alongside a variety of margaritas, creating a lively yet comfortable dining experience.

Chicken and steak fajitas come in tasty portions, with shrimp fajitas also available. Fajitas can be ordered to go, and a Friday fajita special is offered, though vegetarian options are not present.

Tasty queso complements dishes like burritos and tacos here. Chips served with queso add a delicious touch to the meal.

People are saying

"The food here is wonderful and incredibly flavorful."

"I found the fajitas delicious and tasty."

"I loved the delicious tacos and queso."

Good to know

1

Taco Tuesday offers 2 tacos for $3.75 with various meat options.

2

Happy hour features BOG1/2Off Margaritas.

3

Different food deals are available every day from Monday to Saturday.

06
Dos Hermanos Mexican Grill & Bar image 1

Mexican restaurant with colorful decor and authentic vibe offers loud music and a chaotic atmosphere where conversations require raised voices. Outdoor patio and ample seating provide space despite a smaller exterior. Strong, large margaritas and solid portions complement the energetic setting.

Fajita platters come in options like a bowl or a platter for two. The fajitas have a good flavor and meet expectations for a solid meal.

Queso dip stands out for its thick texture and rich flavor. It pairs well with free chips and complements dishes like nachos and alambres.

People are saying

"The Mexican food drinks were strong and very good."

"I loved the queso with my nachos and chips."

"The fajitas here are good."

Good to know

1

The restaurant offers a 2-for-1 margarita special during happy hour.

2

Cash or bank cards are required for payment; Apple Card is not accepted.

3

Mice have been spotted in the kitchen, raising hygiene concerns.

07
La Casita image 1
Mexican restaurant

Mexican restaurant with stained glass windows and colorful, detailed decor creates a relaxing atmosphere. Centrally located bar offers a great margarita selection alongside endless chips and queso. Space feels clean and comfortable, suitable for casual dining or business lunches.

Steak fajitas come very tender with onions only, no peppers. Portions shrink noticeably for takeout, with less protein than dine-in. Fajitas pair with a tap Modelo or margarita.

Chips, salsa, and queso come in generous portions and stay consistently enjoyable. Both white and yellow queso options pair well with a strawberry margarita for a solid combo.

People are saying

"This Mexican food is so delicious, especially the burritos."

"I found the queso to be amazing and enjoyable."

"I enjoyed the very tender steak fajitas."

Good to know

1

Happy hour runs from 3 to 6 pm with discounted appetizers and drinks.

2

Enjoy half-off burritos on Mondays for a great deal.

3

Wednesday night features special taco offerings.

08
Chi-Chi's image 1
Mexican restaurant

Bright, open space with modern design and authentic Mexican flair creates a lively, nostalgic atmosphere. Tables are close together, and the environment feels energetic but can be loud. Free underground heated parking adds convenience to the experience.

Chicken fajitas arrive smoking hot and packed with flavor. The chicken tastes better than before and fills you up well.

Roasted poblano queso stands out with its runny texture that improves after mixing. Classic dishes like chimichanga, enchiladas, and queso dip maintain their familiar flavors.

People are saying

"The chips and salsa here were awesome and replenished often."

"The Fried Ice Cream here is so good and brings back nostalgia."

"I found the fajitas to be amazing and flavorful."

Good to know

1

Reservations are required, especially on weekends, due to high demand.

2

Happy hour is popular but requires a reservation to secure seating.

3

Parking is limited, but there is a free underground parking ramp available.

09
Iconos Gastro Cantina image 1
Mexican restaurant

Modern, chic interior features pop artwork, a neon sign, and a beautifully designed bar. Atmosphere pulses with loud Latin music from a DJ or live saxophone, creating a vibrant and fun vibe. Crowds gather for addictively delicious cocktails and social media-worthy decor.

Cielo mar y Tierra fajitas and Cuela Mar Tierra fajitas feature prominently on the menu. Fajita platters come with sides like queso fundido and pair well with drinks such as Micheladas.

Queso fundido stands out as the best queso on Lyndale with a rich, melty texture. Chips come freshly made but in a small portion, around a dozen per plate.

People are saying

"The birria tacos here are out of this world."

"The drinks here are excellent, rated 10/10."

"I thought the queso fundido was the best queso."

Good to know

1

Happy hour runs from 3 to 6pm with $2 off taps and tacos.

2

The venue transforms into a Latin nightclub in the evening.

3

Drag brunch features over-the-top entertainment and a lively atmosphere.

Discover more

Minnesota

Area guide
Loading Map...