Atly Logo
New Yorkers 1st Choice
Top picks in Georgia

Fajitas and queso

The combination of hot, sizzling fajitas and a side of melted queso is impossible to resist.

Based on 641 Opinions
+638
User
User
User
Updated May 2026
01
Emilio's Tacos and Tequila image 1
Emilio's Tacos and Tequila image 2
Emilio's Tacos and Tequila image 3
View all
Mexican restaurant

Mexican restaurant with a beautiful patio and lively music, including DJs and mariachi bands. The atmosphere is energetic and vibrant, often loud inside but peaceful outside. Offers strong, flavorful margaritas and a menu featuring standout dishes like blackened shrimp tacos and fresh salsa.

Steak fajitas arrive sizzling and perfectly seasoned, adding drama to the meal. Veggie fajitas come in generous portions and both options are delicious and filling.

Queso comes out just about perfect, which is tricky to get right. The version loaded with chorizo and jalapeños adds a nice kick.

People are saying

"I found the food here to be absolutely delicious."

"Our server Carlos was attentive and friendly."

"I wish the queso here was served hotter."

Good to know

1

Happy hour runs from 4-7pm with great deals on appetizers.

2

Live mariachi music is featured on Thursday nights.

3

Taco Tuesdays offer a lively atmosphere with special pricing.

02
Zocalo image 1
Mexican restaurant

Mexican restaurant with open air seating and a recently renovated elegant design creates a lively atmosphere. House music DJ and a festive themed bar add energy to the space. The spot attracts an LGBTQ+ crowd and offers a dog-friendly patio.

Steak fajitas come out tender and sizzling, tasting like a high-end steak house cut. Chicken fajitas are perfectly cooked and full of flavor, making the fajitas overall balanced and delicious.

Queso comes warm and melty, often paired with chorizo for extra flavor. It serves well alongside exceptional chips and pairs nicely with salsa and guacamole.

People are saying

"I thought the food here was delicious."

"The queso fundido with chorizo is warm, melty, and flavorful."

"The fajitas here are cooked perfectly and full of flavor."

Good to know

1

Valet parking is available for $5, but tips are expected.

2

The Christmas pop-up bar features specialty drinks and entertainment.

3

Zocalo is dog-friendly and has a patio for outdoor seating.

03
Taqueria La Tecampana image 1

Small restaurant with spacious interior and authentic Mexican decor creates a cool, relaxed atmosphere with music from Nuevo León invaders. Comfortable seating and booths support a great vibe that complements the dining and bar areas. The place draws people seeking rich, authentic Mexican food and well-crafted margaritas.

Fajitas Three Amigos stand out with a mix of flavors. The fajitas overall have a West Coast style and taste consistently real good.

Huge portions of queso cheese dip come with the order, estimated around two cups. The white queso is flavorful and pairs well with chips, making it a standout item.

People are saying

"The carne asada and carnitas here are top quality."

"I had some of the best Fajitas I've had in years."

"I found the queso to be delicious and flavorful."

Good to know

1

Chips and salsa are not included with meals and require an additional payment.

2

The restaurant charges $12.95 for a 4-taco platter.

3

Reservations are not needed; tables are usually available on weeknights and weekends.

04
Nuevo Laredo Cantina image 1
Mexican restaurant

Mexican restaurant with tight seating and cramped layout including a crowded downstairs area accessed by steep stairs. Atmosphere is lively and noisy with authentic music and decor. Known for strong, refreshing margaritas and highly regarded Mexican food.

Steak and chicken fajitas come in portions enough for two to share. Grilled chicken in the fajitas stands out as better than usual. Mixed fajitas offer a very delicious combination.

Queso Flameado serves like a fondue with fresh tortillas, pico de gallo, and extra chorizo on the side. The cheese dip is large, spicy with jalapeños, and considered amazing by many.

People are saying

"I loved the authentic Mexican food, it tasted like Mexico."

"I enjoyed the chicken and shrimp fajitas; they were excellent."

"I thought the queso was amazing and well made."

Good to know

1

Parking is limited in front, on the side, and across the street.

2

They didn't take reservations, so expect a wait.

3

There is at least a 1-hour wait on weekends due to popularity.

05
La Parrilla Mexican Restaurant - Toco Hill, GA image 1

Outdoor patio offers a lively atmosphere with authentic Mexican vibe and strong margaritas. Indoor space features large TVs and a clean, attractively decorated dining area. Noise levels are consistently high, making conversation challenging.

Fajitas come out hot and fast, with tender beef and rolled-up presentation for easy eating. Veggie fajitas stand out as terrific and well-liked by vegetarians.

Creamy and delicious queso comes with chips and guacamole. It sometimes requires asking for extra cheese, especially with drier dishes, and costs $7 as a small side.

People are saying

"Carlos was the best server, so personable and on top of everything."

"The fajitas here are so tender and tasty."

"The queso here is creamy and delicious."

Good to know

1

Expect a wait of about 45 minutes during peak hours.

2

Happy hour offers half-price appetizers from 4-7pm on weekdays.

3

The restaurant has gluten-free options available on the menu.

06
El Rey Del Taco image 1
Mexican restaurant

Colorful murals wrap the building, creating a vibrant and artistic setting. Brightly lit decor with El Día de los Muertos themes adds a cozy, authentic vibe. Outdoor patio offers a pleasant space, while loud music and tight seating shape a lively, bustling atmosphere.

Fajitas come sizzling hot with a strong smoke flavor that infuses the meat. Options like chicken, steak, and shrimp are juicy and tender, often served with melted cheese and enough to share.

Queso comes with chips and can be enhanced with chorizo for extra flavor. It pairs well with salsa and tacos, making for a tasty dip experience.

People are saying

"You have to try the tacos; they're so tasty."

"The fajitas here are authentic and delicious, especially with melted cheese."

"The queso here is delicious and a must-order."

Good to know

1

Reservations are recommended during peak hours to avoid long wait times.

2

Expect long wait times on weekends due to popularity.

3

Parking can be challenging as the lot is small.

07
Mexico Lindo Restaurant image 1
Mexican restaurant

Modern sports bar atmosphere blends with lively energy and contemporary decor. Outdoor patio offers comfortable seating and a pleasant view for casual dining. Music and a full bar contribute to a festive vibe, especially during weekend DJ sessions.

Sizzling hot beef and chicken fajitas come perfectly seasoned and tender with sautéed peppers and onions. Mixed fajitas stand out, and lunch-sized steak fajitas offer a delicious, great value meal.

Creamy and addictive, the queso comes with extra tortilla chips when requested. It pairs well with fresh, flavorful guacamole and stands out alongside mild wings and beef dishes.

People are saying

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

"The fajitas are served sizzling hot and bursting with flavor."

"The queso here is creamy and addictive."

Good to know

1

Reservations are recommended for busy weekend nights to avoid long waits.

2

The restaurant offers a variety of vegetarian and vegan options on the menu.

3

Parking is free, but the entrance and exit can be tricky to navigate.

08
La Parrilla Mexican Restaurant image 1

Cafeteria-style seating fills a bright, vibrant space with live DJ music and bar seating. Energy stays high with loud noise levels and a festive vibe, including singing staff and birthday celebrations. Both indoor and covered outdoor areas offer a casual, lively atmosphere with TVs throughout.

Sizzling fajitas arrive full of flavor and cooked to the preferred temperature. Options include shrimp, chicken, and steak, with steak fajitas featuring tender, high-quality meat and fresh vegetables.

Queso stands out with its creamy queso Blanco that pairs well with chips. The combination of rich beef and flavorful salsa complements the queso on nachos.

People are saying

"Oscar's craft margaritas are the best I've had."

"The fajitas are sizzling and full of flavor."

"Their queso Blanco is top-notch."

Good to know

1

Happy hour runs from 4-6pm on weekdays with discounted drinks.

2

Cinco de Mayo party features live music and special menu items.

3

The restaurant is cashless; only credit and mobile payments are accepted.

09
La Fiesta Mexican Thornton Rd. image 1

Colorful, cramped space with festive music and large TVs showing sports creates a lively, loud atmosphere. Regulars gather at a small bar while the dining area fills quickly, giving a sense of community. Outdoor seating adds an option for a less crowded experience.

Sizzling fajitas come with steak, chicken, shrimp, or beef and ham options. Meat is sliced beforehand and can be dry with small pieces, and tortillas may sometimes be missing for to-go orders.

Queso comes in several styles here, including a creamy queso blanco and a hearty Ranchero queso with steak, chicken, and shrimp. Nachos feature a generous amount of onions and queso, and beans and rice often come paired with it.

People are saying

"The Mexican food here is fantastic and authentic."

"I found the fajitas to be fresh, tasty, and delicious."

"I thought the queso blanco was the best I've had in a while."

Good to know

1

Parking is limited and can be challenging at this location.

2

Expect to pay over $5 for a small cheese dip, despite menu pricing.

3

The restaurant has a quick wait time of less than 30 minutes.

10
Patria Cocina image 1
Mexican restaurant

Spacious Mexican restaurant with roomy tables and a heated outdoor patio that welcomes dogs. Atmosphere stays chill and casual with a creative cocktail menu featuring mezcal and unique margaritas. Crowds often fill the space, reflecting its popularity and lively energy.

Chicken and steak fajitas come with a smoky flavor and a generous portion of ingredients. The chicken fajita platter offers impressive flavors that stand out.

Queso comes with fresh jalapeños and holds a perfect consistency, not too runny or thick. Chips pair well, making it a standout for queso and chips on the east side.

People are saying

"The Mexican food, especially the chilaquiles, was perfectly balanced and authentic."

"The chicken and steak fajitas here have amazing smoky flavors."

"I found the queso to have the perfect consistency with fresh jalapeños."

Good to know

1

Reservations are required in advance due to high demand.

2

Parking is accessible but can be difficult during peak hours.

3

Chips and salsa are not included with meals.

11
The Border Mexican Restaurant image 1

Mexican restaurant with dim lighting and unique decor creates a warm, relaxing atmosphere despite loud music and TVs. Large, delicious margaritas and flavorful salsa and queso stand out. Outdoor seating under a canopy offers a breezy spot to enjoy drinks.

Texas fajitas come with beef, chicken, and shrimp, served alongside rice, beans, chips, and salsa. Portions are generous and the Steak and Shrimp Fajita offers a reasonable price with delicious flavor.

Queso here has good flavor and pairs well with chips and dishes like chicken Zacherias. It stands out as tasty and a solid choice alongside guacamole and salsa.

People are saying

"The food here is fresh, flavorful, and beautifully presented."

"The Texas fajitas here are amazing and generously portioned."

"I thought the queso had good flavor and was fantastic."

Good to know

1

Parking is limited during busy events like Braves games.

2

The restaurant offers a variety of vegetarian options.

3

Drinks are priced higher than average.

12
Rosa image 1
Mexican restaurant

Mexican restaurant with a spacious patio and family-friendly atmosphere offers incredible cocktails and dedicated gluten-free kitchen. Indoor space feels inviting but quiet, making chatter noticeable. Booths are tight, and decor is minimal with freshly painted bare walls.

Steak and chicken fajitas come in big portions and taste excellent. Carne Asada fajita is solid and matches expectations.

Creamy and rich texture defines the queso, making it quite addictive. Adding jalapeños enhances its flavor, pairing well with the Local marg.

People are saying

"The outdoor space is wonderful for drinks with friends."

"I found the steak and chicken fajitas to be great."

"The queso here is so creamy and rich."

Good to know

1

Rosa has a 100% dedicated gluten-free kitchen, making it completely celiac safe.

2

The location has free parking just outside of the main VaHi stretch.

3

Expect to pay around $48 for a meal of 6 tacos and 2 waters after tax and tip.

13
No Mas! Cantina image 1
Mexican restaurant

Mexican restaurant with beautiful Mexican-style decor and multiple seating areas including outdoor patio and private dining room. Atmosphere feels vibrant and culturally rich, embodying Mexican culture fully. Onsite marketplace offers hand-blown glass and pottery, adding a unique shopping experience.

Steak and chicken in the fajitas come out unbelievably tender. Shrimp adds a nice variety, and sides like black beans complement the dish well. The fajitas consistently taste delicious.

Queso stands out for its excellent quality and rich flavor. The queso loco and the queso in the three amigos appetizer pair well with chips and salsa.

People are saying

"The food here is delicious and consistently good."

"I thought the fajitas were delicious."

"I thought the queso with beef and salsa was awesome."

Good to know

1

No Mas! Cantina is suitable for groups and birthday events.

2

The venue can accommodate events with at least 60-70 people.

3

Parking is complimentary for 2 hours with validation.

14
Santo Cielo image 1
Mexican restaurant

Mexican restaurant with elegant decor and beautiful lighting creates a lively, family-friendly atmosphere. Loud music and theatrical birthday celebrations with masks, flashing lights, and dancing energize the space. A DJ often plays, making conversation challenging during peak times.

Carne asada, chicken, and pineapple fajitas stand out with solid flavors. Fajitas come with authentic Mexican touches and pair well with fish tacos and other dishes.

Chips come with a small bowl of good queso. Servers offer chips separately to avoid extra charges.

People are saying

"I thought the food was incredible, fresh, and flavorful."

"You have to try the pineapple fajitas; they're a delightful treat."

"The decor and vibes here are really fun and relaxed."

Good to know

1

Chips and salsa are charged per order with no refills.

2

Karaoke night happens on Thursdays with a lively atmosphere.

3

Margarita specials are advertised as $7 all day, but only until 6 PM.

15
Porfirio’s Mexican Bar & Grill image 1

Enormous space with beautiful decor and artificial greenery creates a cozy, inviting atmosphere. The vibe blends authentic Mexican style with a spacious, clean layout. A small bar near the entrance adds to the welcoming feel despite no alcohol service currently.

Mixed fajitas stand out with seasoned steak and a vegetarian option available. Chicken fajitas come basic, lacking sour cream or guacamole, and often arrive without sizzle or steam.

Chorizo queso stands out with its rich flavor and pairs well with well seasoned chips. The queso is consistently delicious and complements other dishes like tacos and quesadillas.

People are saying

"The food here is delicious, especially the carne asada."

"The Fajitas here are excellent and attentive."

"The queso here is delicious."

Good to know

1

Porfirio’s Mexican Bar & Grill does not serve alcohol despite having 'bar' in the name.

2

You can even bring your own bottle of wine.

3

Happy hour is every day from 3 to 6, with $5 drinks.

16
Dos Bocas image 1
Tex-Mex restaurant

Small Tex-Mex restaurant offers great city views from both indoor and outdoor seating. Atmosphere feels jovial and tranquil with great music enhancing the experience. Kitchen closes early, so dining tends to be quieter later in the evening.

Combo fajitas feature good quality meat and come highly recommended. The fajitas hold their own as a close second to the beef tacos in terms of taste.

Chorizo adds a rich, savory twist to the queso. Chips pair well with the upgraded queso salsa for a tasty combo.

People are saying

"The food here is delicious and always prepared perfectly."

"The fajitas here were awesome and pretty good."

"The queso with chorizo was an awesome, yummy experience."

Good to know

1

The kitchen closes an hour before the bar every evening.

2

Reservations are advisable, especially on weekends.

3

Expect high prices with portions over $20 per plate.

Discover more

Georgia

Area guide
Loading Map...