9 Best Mexican Restaurants in New Albany

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

La Catrina Mexican Kitchen Mexican • $
202 E Elm St, 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 Superb200 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

“Está muy bien el servicio“

4.3 Superb119 Reviews
Fiesta's Mexican Grill & Cantina Mexican • $
721 W Walnut St, Albany

“ordered carryout today it was great“

4.5 Superb62 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

“The televisions are zoomed in the wrong settings and that's the only complaint I've ever had with this restaurant.
The service is great and the food is consistently good with an extensive menu.
They recently added a birria section and the prices are very reasonable.
My wife, son and myself frequent this location.“

4 Good112 Reviews
Taco Feliz Mexican • $
3309 Grant Line Rd, New Albany
5 Superb4 Reviews
Puerto Vallarta Restaurant Mexican • $
4214 Charlestown Rd #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.6 Good139 Reviews
El Nopal Mexican Cuisine Mexican • $
730 Rolling Creek Dr, 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.5 Good99 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
New Loaded Mexican Street Corn
Create Your Own Quesadilla
Create Your Own Bowl
Chicken Protein Bowl
Salsa Verde Medium
Chips & Guacamole
Chips and Queso
Tortilla Chips

“Came in on Monday around 1pm to 2pm. The workers were absolutely partying and had a blast to the music. I love that vibe, and it definitely makes the environment so much better. It's a nice little reminder to how great humanity is even though there's so many negative things and crazies.“

3.3 Good142 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

“Went in to grab a quick dinner. The food was great our server was friendly and seemed like he liked his job. Overall we had a great time the meal was good and hot and came out quicker than expected. We have been here a few times and it seems to be a pleasant trip everytime. Which is probably why we keep returning.“

3.8 Good139 Reviews

Enjoy Similar Cuisines In New Albany

You May Also Like