8 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.3 Superb190 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
Mayan Burrito
Empanada Tulum
Chile Rellenos
Chicken Taco

“This is amazing Mexican food! Israel knows how to run a restaurant and cook. And the waitress did a fabulous job!“

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

“another good experience food was good and waitress was awesome“

4.4 Superb56 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

“I've done takeout from here a few times but finally decided to done in on one of my off days. The chips, salsa, and queso were all good and pretty much what you would expect from just about anywhere.

I got the tacos al pastor, and to say these tacos were some of the best I've ever had would not be an overstatement. The chicken was perfectly cooked and seasoned, the toppings were perfect, and three tacos were enough to fill me up. The sauce that came with it was divine!

The service was great as well. I got drink refills in a very timely manner, and everyone was very polite.“

3.9 Good64 Reviews
El Nopal Mexican Cuisine Mexican • $
730 Rolling Creek Dr, New Albany

Customers` Favorites

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

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

3.7 Good45 Reviews
Puerto Vallarta Restaurant Mexican • $
4214 Charlestown Rd #4, New Albany

Customers` Favorites

Nachos Al Carbon
Chicken Fajitas
Chips and Salsa
Ismael Special
Fajitas Piña
Refried Beans
Beef Burrito
Chimichanga
Is Special
Taco Salad

“Best Margaritas in town! love the atmosphere!“

3.6 Good67 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.2 Average154 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

“I spent about three years hearing about how good this place is before I visited it. With that in mind, I went in thinking there was no way it could meet the lofty expectations thrust upon it by my friends and family. I was right.Somehow this place managed to exceed all of my expectations. From the delightful and attentive server, to the delicious food as pictured here. Visiting America is always a journey for my stomach, and Tumbleweed was my favourite food stop on this trip. The environment doesn't immediately give off cozy vibes, but once seated it's easy to feel like you're the only table in the room.If I could give the service more than five stars, I would. My glass was never empty, and he never came around in that awkward phase right after you take a bite which was very nice. The chips and queso make for an warm up session for the meal. Overall, I am very much looking forward to returning here again, and making it a regular spot for myself and everyone I can drag there with me.

Kid-friendliness: The inclusion of a kids menu is a wonderful touch, and kept ours entertained throughout the whole meal. The staff were very nice to her as well.“

3.6 Good39 Reviews

Enjoy Similar Cuisines In New Albany

You May Also Like