Welcome to AJ’s Tex-Mex & Barbecue
At AJ’s Tex-Mex & Barbecue, tradition meets innovation in a vibrant culinary journey. Nestled in Los Angeles, this gem offers a hearty blend of Tex-Mex and barbecue, serving dishes that capture the essence of Southern flavors with a contemporary twist. Customers rave about the perfectly tender brisket and flavorful tri-tip, complemented by sides like creamy mac and cheese and unique potato salad. Whether you’re dining in or grabbing takeout, the welcoming atmosphere and friendly service enhance the experience. With ample parking and outdoor seating, AJ’s is the ideal spot for families and groups seeking a satisfying meal that doesn’t compromise on flavor.
- 12123 Riverside Dr Los Angeles, CA 91607 United States Hotline: (818) 505-8865
Welcome to AJ’s Tex-Mex & Barbecue, a culinary gem nestled in the heart of Los Angeles at 12123 Riverside Dr. This vibrant eatery beautifully merges the richness of traditional Tex-Mex cuisine with the smoky charm of barbecue, promising an unforgettable dining experience for all food lovers.
AJ’s Tex-Mex & Barbecue is not just about food; it’s about community and comfort. The atmosphere is casual, making it ideal for family outings, friendly gatherings, or even a quick bite during your busy day. With wheelchair accessibility and outdoor seating options, they ensure everyone can enjoy their mouthwatering offerings. Plus, the restaurant welcomes pets, making it a perfect spot for dog owners looking to enjoy a meal without leaving their furry friends behind.
One of the standout aspects of AJ’s is its dedication to quality ingredients and vibrant flavors. The brisket, a favorite among regulars, is often highlighted as a must-try. Reviewers rave about the tender, juicy meat that boasts a perfect balance of seasoning, and the accompanying BBQ sauce is noted for its well-rounded flavor—neither too sweet nor overly spicy. Delicious plates like the two-meat combo and the famous brisket sandwich showcase the hearty portions that are predominant in Texas cuisine, making each visit feel like a feast.
- Customer Favorites:
- Tri-tip—cooked to perfection with a phenomenal horse sauce.
- Chicken spare ribs—tender and packed with flavor.
- Mac & Cheese—creamy and cheesy, a must-have side.
- Cornbread—light and sweet, pairs wonderfully with honey butter.
- Potato salad—unique and delightful, serves as a standout side dish.
For those seeking variety, AJ’s offers a limited vegetarian selection, but the star of the show remains the barbecue. While some dishes receive mixed reviews, the restaurant’s overall atmosphere of friendly service is consistent, enhancing the dining experience. Whether you are here for brunch, lunch, or dinner, every meal comes with the option to enjoy happy hour specials alongside a wide range of alcoholic beverages.
With prompt service—customers often note the quick turnaround, especially for takeout—and ample parking, AJ’s makes it easy to indulge in hearty, delicious meals. So whether you’re a local or just passing through, make sure to stop by AJ’s Tex-Mex & Barbecue for an authentic taste of Texas-style barbecue right in Los Angeles.
For reservations or inquiries, you can reach them at (818) 505-8865. Embrace the flavors of Texas and enjoy an adventure that begins with every delicious bite!

Awesome food! Tri-top was perfect!! Horse sauce was phenomenal!! Mac & cheese was super great!! Food was ready within 3-4 mintues!! Great service!!

They outdid themselves once again ! This time I sampled the chicken spare ribs mac n cheese and cornbread - all were outstanding! This time I dined in and got parking right in front of the place - Bravo !

The brisket sandwich was one of the best I have tried. The side dishes are ok but the sandwich makes up for it. The staff are friendly and very helpful if you have any questions. Great place to grab and go since seating is very limited

So glad I found this place. I've eaten at Swinging Door BBQ many times, but they were closed today. So yelped and saw AJ's. What a great find. I really like their style of BBQ. Good BBQ in LA is rare but AJ's delivered! Ram & Sam provided excellent service.

Okay, I've been here a few times and the review is overdue. When it comes to barbecue, I'll admit that I'm tough. I was born and raised in Texas, and my bar for bbq is high. But AJ's does brisket right. And to me, that's the test. Love their potato salad. If you ask for white bread, they'll give it to you (which if that wasn't a thing, would knock this down to like three stars because you cannot say you're Texas bbq if there's no crappy white bread). The Mac and cheese is good. And they aren't cheap with the portions - and in LA where bbq is so expensive, I think places have to be kind of generous like that. What I would kill for are like Texas green beans. I don't love their bbq sauce, but I like it. Still. Until I find better brisket in LA, I'd place AJ's at the top for bbq.

Not too familiar with these parts of the Valley, but it's always good to go out and explore, especially if you're looking for some good BBQ. L.A. is not traditionally known as a BBQ city, unless it's Korean, but there are some really good spots out here if you look hard enough. AJ's is no exception. This really is a pick-up and go place, but there are a few outdoor tables out front that give you a nice, noisy view of Riverside Drive should you decide to eat it here. They also share the building with a bar right next door, and apparently there's available seating inside as well. Plenty of street parking out front and there's a lot of spaces in the back, so there was no hassle getting in and out. Menu is Tex-Mex style, which I've actually had before in the Lone star state. Items are pretty traditional and nothing will sound too unfamiliar to you. I went off the cashier guy's recommendations and ordered the two-meat combo plate that came with two sides. - Brisket - 8.5/10: Got the fatty cut for obvious reasons. Fat is where it's at! The pieces were so tender that I cut through them with my fork. Super juicy and flavorful (I'm pretty sure it's seasoned with just salt and pepper). Fantastic cut! - Pork ribs - 8/10: Nice layer of dry rub that wasn't too spicy or salty. Decent amount of smoke. Tender and moist. Nothing really to complain about and you get three large ribs. They don't cheat you here. - Coleslaw - 8/10: creamy, crisp, fresh, with a bit of sweetness and tart. Really well-crafted side dish. - Mac and Cheese - 7.5/10: Solid, very cheesy, didn't dry up quickly like some other mac and cheese dishes. Dish came with two containers of their house BBQ sauce. Really good sauce that didn't have too much heat and sweetness to it. Just really well-balanced. All this came to about $30-plus. That's about average compared with other spots I've been to. Overall, just a really upper-tier level BBQ joint that I will definitely be coming back to!

Was so excited to try this place! Ultimately the brisket and pulled pork was excellent. The potato salad was unique and excellent. Did not love the Cole slaw. The beans were cowboy beans, so my husband loved it and I, not so much because I prefer them more cooked. The collard greens were decent. I would order again but for specific items.

Yum! They say its hard to find good BBQ outside the South but this place is great :) The staff was really nice! We got the 2 meat 2 side combo and it was the perfect amount of food for two people and only like $33!! Brisket was delicious!!! And don't get me started about the cornbread and honey butter mmmmm. Way too good. Spare ribs were great as well, and the mac n cheese was good but next time will be trying the baked beans. They said "a couple minutes" and it ended up being a 45 min wait, but luckily we weren't too hungry and it went by fast anyways lol. It seemed like a lot of people were doing takeout so that might be the move.

Just had a really solid takeout meal last night. Mixed Bbq meat plate, brisket, corn, bean, collards, corn bread. Portions were moderate to generous. Flavors were strong. The Bbq sauce is on point - well balanced, more vinegar than sugary sweet. Loved it. Plenty of food for 3 with ample leftovers for the next day. About $75. Very surprised and happy. Will try again.

AJs is one of does hidden gem bbq spots. Must try I had ordered the brisket sando with cheese. Comes with side of pickles, raw onions, pickled onions, and side of there bbq sauce Mac and cheese was not good only bummer