Skip to main content

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

Sponsored by:
The Capital Team at eXp Realty logo

Contact The Capital Team For All Your Real Estate Needs

The Capital Team at eXp Realty features a small, but passionate team of associate brokers and agents. Contact the team today to get started on achieving your real estate goals. Learn More »

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 10 of the best Mexican restaurants located in the Capital City, with a couple bonus suggestions in Schenectady.

For some of the places featured in the following article, local food enthusiast Brian Brosen of The Capital Team has shared what he loves most about some of Albany's go-to Mexican restaurants - look for the "Brian says" in the descriptions for these first-hand recommendations. What would you say about your favorite Taco Tuesday hangout?

New Scotland Taco + Bar

four different kinds of tacos

Corner of Ontario Street and Avenue A, Albany, NY 12208

Enjoy a wide selection of tacos at New Scotland Taco + Bar, like ancho chicken, cauliflower, Korean beef, carnitas (pulled pork), and fish (mahi mahi). There are also taco kits, sides like street corn and their New Scotland queso, desserts like the choco taco, and of course creative cocktails.

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.

Brian says: "Hands down, our go-to restaurant for all things Mexican. The service is always super welcoming, the margaritas are ALWAYS spot on, and the variety of tacos, along with every other dish, is simply heavenly. Authentic flavors, the best refried beans/rice in the area, and tacos/fajitas and other dishes to please everybody at the table."

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.

ama cocina

tacosPhoto provided

4 Sheridan Avenue, Albany, NY 12207

If you are into funky atmospheres and creative dishes, ama cocina is the place for your Taco Tuesday meal. Located in Downtown Albany, ama cocina offers delicious margaritas and a creative twist on modern Mexican street food. Try the signature dips, the burritos, the Mexican pizza, or their customizable enchiladas.

Brian says: "Love the atmosphere - super funky, cool place with a great menu that steps away from the expected fare you get at many other Mexican restaurants. This is where I first fell in love with Mexican street corn, and their varied menu takes you to a super special place. The tequila list/tour is fantastic, and to finish your meal with a Pancho n Lefty (cold brewed coffee made with tequila dripped through the beans)...you will fall in love with this place."

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!

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.

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.

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!" If you are feeling adventurous, try the Lengua (beef tongue) tacos.

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 Radio

Mexican spring rollsPhoto 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. Check out their appetizers - they're a great way to get a taste of all they have to offer. (Pictured above are the Mexican spring rolls - yum!)

What Mexican eatery would you add to the list?

Try more global cuisine in Albany »

« Back to the Albany Restaurant Guide