11 Best Mexican Restaurants in New Albany

Restaurantji's New Albany guide: Where to find the ultimate Mexican flavors.

La Catrina Mexican Kitchen Mexican • $
202 East Elm Street, New Albany

Customers` Favorites

Churros with Chocolate Sauce & Whipped Cream
Refried Black Beans
Frontera Cobb Salad
Sweet Potato Fries
Naked Street Tacos
Chicken Quesadilla
Shrimp La Catrina
Loaded Guacamole
Margarita Flight
Spicy Pina'Rita

“The service was fast and the food was great! I highly recommend it!“

4.4 Superb353 Reviews
La Fogata Taquería | New Albany, Indiana Mexican • $
3030 Grant Line Road, New Albany

“Delicious food and friendly service!“

4.5 Superb105 Reviews
Israel’s Delicias De Mexico Gourmet Mexican • $
604 E Spring St, New Albany

Customers` Favorites

Campechano Quesadilla
Mayan Quesadilla
Ceviche Tropical
Tacos Mexicanos
Chips and Salsa
Seafood Burrito
Empanada Tulum
Mayan Burrito
Chile Rellenos
Carne Asada

“oh my goodness this might be the best Mexican food Southern Indiana!“

4.3 Superb248 Reviews
Fiesta's Mexican Grill & Cantina Mexican • $
721 West Walnut Street, Albany

“ordered carryout today it was great“

4.5 Superb73 Reviews
El Nopal, New Albany, IN Mexican • $
470 New Albany Plaza, New Albany

Customers` Favorites

Burrito Gigante and Chicken Fajita Nachos
Chicken Fajita Quesadilla a Grande
Chicken Chimichanga Plate
Quesadilla Fajita Grande
Fajita Loaded Potatoes
Chips and Salsa
Tomatillo Sauce
Chicken Fajitas
Macho Burrito
Tortilla Soup

“We came here before a show at the Yum Center to avoid the restaurant crowd in downtown Louisville. The food and drinks were delicious and came out quickly, especially considering how busy they were that night. They have added quite a few new dishes to the menu that our party ordered that were very good and huge portions.“

4.1 Good234 Reviews
Tumbleweed Southwest Grill Bar & Grill • $
3005 Charlestown Crossing, New Albany

Customers` Favorites

Smoked Cheddar Bacon Burger
Beef and Cheese Chimichanga
Mile High Chocolate Cake
Steak and Baked Potato
Chicken Tender Dinner
Tableside Guacamole
Chips and Hot Salsa
Beef Burrito Deluxe
Chips and Salsa
Chips and Queso

“5/5 Stars - Amber C. is absolutely amazing! Whether she is taking care of us at a table or mixing up drinks at the bar, she always goes above and beyond to make our experience top-notch. She is friendly, attentive, fast, and brings the best energy to the room. Every time we visit Tumbleweed, she makes us feel incredibly welcome and completely taken care of. If you go, definitely ask to sit in Amber’s section or grab a spot at her bar—she truly makes the whole visit worth it!“

4.1 Good293 Reviews
Taco Feliz Mexican • $
3309 Grant Line Rd, New Albany

“Excelente! muy rica la comida😋 💯%recomendado“

4.4 Superb11 Reviews
Puerto Vallarta Restaurant Mexican • $
4214 Charlestown Road Suite 4, New Albany

Customers` Favorites

Nachos Al Carbon
Chips and Salsa
Chicken Fajitas
Ismael Special
Steak Burrito
Refried Beans
Pollo Fundido
Fajitas Piña
Beef Burrito
Chimichanga

“bought 2 dinners charged extra for sour cream took sour cream off taco salad, didnt get the 1.00 back from that but charged for extrssour cream on burrito, then charged for ranch dressing, so i won't be back i feel this place is out to get every dime off you they can“

3.7 Good291 Reviews
El Nopal Mexican Cuisine Mexican • $
730 Rolling Creek Drive, New Albany

Customers` Favorites

Chicken Chimichanga Dinner
Nachos Supremos
Quesadilla Verde
Chicken Fajitas
Burrito Gigante
Chicken Flautas
Fajitas Mixtas
Queso Dip Half
Steak Fajitas
Macho Burrito

“Absolutely everything is incredible I go several times a week“

3.7 Good225 Reviews
QDOBA Mexican Eats Mexican • $
2216 State St, New Albany

Customers` Favorites

Burrito Bowl Topped with Freshly Grilled Adobo Chicken Brings the Flavor
New Mexican Street Corn Chicken Bowl
Hand-Crafted Guacamole \u0026 Chips
New Loaded Mexican Street Corn
Create Your Own Quesadilla
Create Your Own Bowl
Chicken Protein Bowl
Salsa Verde Medium
Chips & Guacamole
Chips and Queso

“Whoever made my bowl tonight did awesome. I had a bunch of specific stuff (lots of light stuff, including guac and sauces) to meet my dietary needs and they made my bowl perfectly. My husband’s cheese and carnitas bowl was perfect as always lol, but they did an exceptional job tonight and seemed to make the bowls with care.“

3.5 Good265 Reviews
Taco Bell Fast Food • $
4018 Grant Line Rd, New Albany

Customers` Favorites

Chips and Nacho Cheese Sauce
Nachos- Nacho Bell Grande
Tacos Burrito Supreme
Ground Beef Burrito
Cantina Chicken Bowl
Chicken Quesadilla
Large Nacho Fries
Breakfast Burrito
Spicy Tostada
Chips & Salsa

“Stopped by Taco Bell in New Albany, Indiana before heading to class, and I was really pleased with the experience. The soft tacos were absolutely spot on and exactly what I was looking for. They were fresh, flavorful, and put together nicely, with a good balance of toppings and seasoning in every bite.

The food came out quickly, which was especially nice since I was on my way to class and didn’t have a lot of time to spare. Everything tasted fresh and satisfying, and the tacos made for a great quick meal without feeling like I had to sacrifice quality for convenience.

Overall, this was a solid visit to Taco Bell. The food was good, the service was efficient, and the soft tacos definitely hit the mark. I’d happily stop by again when I’m in the area and need a quick, tasty meal. Definitely a good experience before class!“

3.2 Average240 Reviews

Enjoy Similar Cuisines In New Albany

You May Also Like