10 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
Mayan Burrito
Empanada Tulum
Chile Rellenos
Chicken Taco

“Está muy bien el servicio“

4.3 Superb113 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

“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!!“

4 Good105 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 Good141 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 Good145 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 Good125 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

“Came in tonight to try this place. Food was very good and delicious! An employee by the name of Chris was kind enough to make sure I got my drink. Atmosphere was pleasant. Also admire that this placed was decorated for the Christmas season. Definitely would recommend this place 🍽️👍“

3.2 Average123 Reviews

Enjoy Similar Cuisines In New Albany

You May Also Like