New Yorkers 1st Choice
AJ’s Tex-Mex Barbecue image 1
AJ’s Tex-Mex Barbecue image 2
AJ’s Tex-Mex Barbecue image 3

AJ’s Tex-Mex Barbecue

8.2 • Barbecue restaurant
🌮 Taco
🌮 Breakfast Taco
🍽️ Lunch Spot
🏘️ Local Spot
🍳 Breakfast
🇲🇽 Mexican Food
🇺🇸 American Food
🌽 Cornbread
🍖 Brisket
🍖 Barbecue
🧀 Mac And Cheese
🍖 BBQ
🥘 Food
🅿️ Parking Available
🌯 Burrito
More
Small barbecue restaurant with cozy indoor space and limited outdoor patio seating offers a friendly, mellow atmosphere filled with the smell of smoked brisket. The crowd enjoys flavorful, tender brisket and handmade tortillas, creating a casual vibe with parking available nearby.
View menu
People are saying

"The American Food, especially the brisket, was so tender and juicy."

"I thought the brisket and chorizo breakfast tacos were amazing."

"The mac and cheese was super great and amazing."

Good to know

1

Parking is available in a lot at the rear or in temporary spots in front.

2

There is limited indoor seating; most seating is outside or at the bar next door.

3

You can call ahead, and they will have your order ready when you arrive.

Map showing 12123 Riverside Dr
AJ’s Tex-Mex Barbecue
8.2
12123 Riverside Dr, Valley Village, California, United States
Discovery made simple

Explore 91K locations in NYC!

I have been using it now for 3 months and it saves me so much research. Reduces the need to call and double check every time.

Michael L.
Michael L.Adventurous Diner

How did I not know these places existed?! Atly's scoring is a lifesaver, now I can finally find THE spot without wasting time Googling my life away.

Clara D.
Clara D.Frequent Traveler