Skip to main content

Taco Tuesday Fever: 12 of the Best Mexican Restaurants in the Albany, NY Area

If you're craving an authentic Mexican food experience to get your Taco Tuesday on in Albany, then you don't have to travel very far. We've rounded up 12 of the best Mexican restaurants located in or close to Albany.

Note: Hours of operation vary, and not every restaurant may be currently open on Tuesday; be sure to confirm online before visiting.

El Loco Mexican Cafe

outside of restaurant

465 Madison Avenue, Albany, NY 12210

El Loco Mexican Cafe offers tasty Mexican food in a warm atmosphere, and the restaurant is located just outside of the historic Washington Park in Albany. El Loco opened in 1983 and was the city's first authentic Tex-Mex style eatery. Their claim to fame is traditional Mexican & Nuevo Southwestern dishes served in generous portions.

La Fiesta

1610 Central Avenue, Albany, NY 12205

You know you're in for a genuine Mexican food experience when you have a chef straight from Mexico! La Fiesta not only brings their A-game with burritos, tacos, fajitas, and all your Mexican favorites, but they also have some of the best rice and beans in the Capital Region. From seafood to steak to vegetarian options, La Fiesta has it all.

Oaxaquena Triqui

77 North Lake Avenue, Albany, NY 12206

Check out Oaxaquena Triqui in Albany for all your favorites! They serve marinated pork tacos, chicken tacos, steak tacos, and more. We also recommend the traditional dishes like Mole w/ Chicken and Pollo Ranchero. Whatever you choose, it will be absolutely authentic Mexican at this restaurant.

El Mariachi Mexican Restaurant

289 Hamilton Street, Albany, NY 12210

El Mariachi Mexican Restaurant is known for their mole sauce and margaritas, but we don't think you'll be disappointed with anything on the menu! Their massive menu offers everything from tacos and fajitas to a variety of seafood dishes (try the paella!), to hearty vegetarian options.

*They have a second location at 271 Lark Street in Albany.

Salsa Latina Restaurant

315 Central Avenue, Albany, NY 12206

When you're in need of a low-key option to satisfy your taco fix, swing by Salsa Latina on Central Avenue in Albany for exceptional Mexican and Latin American dishes served in a laid-back environment. From tacos and burritos to enchiladas and poblanos, everything on this menu is full of flavor.

La Mexicana

three images side by side of takeout Mexican meals

1759 State Street, Schenectady, NY 12304

Kick off Taco Tuesday at La Mexicana on State Street in Schenectady. This Mexican grocery and restaurant is super affordable with tacos starting at just $2.50. They pride themselves on serving traditional Mexican food made from scratch. La Mexicana offers tacos, flautas, nachos, soups, quesadillas, and more. Make sure to pick up tamales to go!

Mexican Market

654 Central Avenue, Albany, NY 12206

If one of the Mexican hotspots on this list could be considered a "hidden gem," it would be the Mexican Market, nearly concealed from view behind a CDTA bus stop. One Google reviewer said: "I am so happy I stopped overlooking this tiny place because I won't get my rice and tacos from any other place but here!"

El Charro

952 Troy-Schenectady Road, Latham, NY 12210

El Charro has your Mexican and Tex-Mex favorites with tacos, enchiladas, burritos, fajitas, and much more - they have even have a seafood section of the menu with options like crab enchiladas, and burrito Cancun, the latter of which is stuffed to capacity with marinated shrimp, melted cheese, Mexican white rice, and more. When you get dips for chips make sure to try the chorizo dip!

Mexican Radio

Mexican spring rolls
Photo provided

325 State Street, Schenectady, NY 12305

Originally located in New York City, this Mexican restaurant specializes in traditional Mexican food with vegetarian and vegan options. They are known for their spacious environment and hip decor. Salsa is made daily with the best produce, high-quality tortilla chips are fried multiple times a day, and they otherwise serve up everything super fresh.

Viva Cinco De Mayo

809 Madison Avenue, Albany, NY 12208

Viva Cinco De Mayo perhaps offers the best presentation of Mexican food on this list. Sometimes Mexican food can be a bit messy (though delicious), but if you google photos of meals from Viva Cinco De Mayo they look like they could be in a cookbook. The taste doesn't disappoint either.

"I wish there were more than 5 stars I could give to this restaurant," said one Google reviewer. "I got three tacos at the recommendation of my barber, and oh my God, these tacos changed my life. I'm not even exaggerating when I say they were the best tacos I've ever eaten by far. I WILL be back."

Casa Real Mexican Restaurant

1400 Altamont Avenue, Schenectady, NY 12303*

As with some others on this list, Casa Real Mexican Restaurant serves a menu based on Tex-Mex food, a blend between traditional Mexican food and modern techniques and seasonings from Texas. Burritos are huge and tacos are a favorite, but we recommend trying the chimichanga combo with beef, chicken, and shrimp.

*They have a second location at 3770 Carman Road, Schenectady, NY.

Bombers Burrito Bar

bite out of a burrito

258 Lark Street, Albany, NY 12210

Located on historic Lark Street in Albany, Bombers Burrito Bar features mouthwatering burritos, burrito bowls, quesadillas, tacos, and more with large portions and affordable prices. Their wings and Cajun fries are also to-die for. Make sure to stop by on your birthday for the free giant margarita!

Enjoy Taco Tuesday - on any day!

Try more global cuisine in Albany »

« Back to the Albany Restaurant Guide