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 Superb184 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 Superb112 Reviews
Fiesta's Mexican Grill & Cantina Mexican • $
721 W Walnut St, Albany

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

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

“Even though the wait time for our order to come up took a little longer, we weren't disappointed, we had a Great server, food came out hot, generous portions, it was so full of flavor, my only regret would be not getting desert. Customers just kept pouring in even when we were leaving. If you want some good Mexican food it's here!!“

3.9 Good103 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

“Best Margaritas in town! love the atmosphere!“

3.6 Good142 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 Good96 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 Good147 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

“We usually have the same server and she is always on top of everything, keeping our drinks, chips & salsa refilled at all times. She gets my baby a high chair and applesauce to eat, crayons to color with before our food ever arrives which is so nice! Food always arrives quickly and so far every dish I’ve tried here is packed with so much fresh flavor. I have tried the white chicken chili with jalapeño cornbread, the chimichanga with rice & beans, the Tex Mex Melt with seasoned waffle fries and literally everything from the side of rice to the seasoned ground beef is so flavorful and absolutely delicious! When I go to Mexican restaurants that are not Tex Mex, they just don’t have the great flavors as they do here at Tumbleweed. Or only one or two things are good and everything else is bland tasting. But not here at tumbleweed. It doesn’t matter what you get, it’s all full of flavors!“

3.7 Good124 Reviews

Enjoy Similar Cuisines In New Albany

You May Also Like