🔥 Birria • Street Tacos • Halal
Now open on Sullivant Ave • Columbus, OH

Columbus, meet your new taco obsession.

AJ’s Tacos is bringing slow-stewed birria, crispy quesabirria, and halal-friendly street tacos to Columbus — serving the West Side from our Sullivant Ave brick & mortar.

Latest Hours (Facebook)
Flagship Location
Signature Quesabirria dipped in house consomé 🤤
From truck to taco home

Built in Columbus. Inspired by the streets.

AJ’s started as a taco truck turning late-night parking lots into mini food festivals. Now: a brick & mortar on Sullivant — same energy, more room.

Birria specialists

At AJ’s Tacos, every tortilla hits the plancha, every birria batch slow-stews until it falls apart, and every plate comes out ready for your camera roll.

Whether you’re sliding through Sullivant or meeting the truck at a pop-up, the rules stay the same: season everything, keep it halal-friendly where we can, and never run out of consomé.

🌮
Birria that actually hits
Deep, slow flavor. Dipped, drippy, and ridiculous in the best way.
🕌
Halal options
Serious about sourcing & labeling what’s halal-friendly.
🎧
Food truck energy
Low-key vibes, loud grills, late cravings encouraged.
Plates from AJ’s Tacos
New brick-and-mortar. Same attitude.
More seating, more menu, more room for your taco lineup.
Now open
RESTAURANT

Bar-ready on the West Side.

Menu changes often. For the latest hours and updates, check Facebook.

Brick & mortar

Sullivant Ave • Hilltop

3307 Sullivant Ave • Columbus, OH 43204
(614) 456-7397

Menu changes often — order online to see what’s available today.

Taco truck

Catch the truck around Columbus.

Locations and times are posted when scheduled — check Facebook for the latest.

No truck stops posted yet.
Follow us on Facebook for the latest pop-ups and truck pulls.

ORDER – TACO TRUCK