🔥 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.

Flagship Location
Signature Quesabirria dipped in house consomé 🤤
Birria & street tacos from AJ’s Tacos
Fresh off the plancha
AJ’s Quesabirria Flight
Birria Halal options
Best for
Drip-heavy taco cravings
Served with rich consomé
Heat level
Mild → 🔥🔥🔥
Homemade salsa on deck
AJ’s Tacos logo
Made daily
No shortcuts, no weak seasoning.
Order online:
Toast • Clover • Delivery apps
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.

AJ’s Tacos Birria & Grill logo
West Side flagship 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
Order online

Order online from our Sullivant location.

Order pickup or delivery from our Sullivant Ave brick & mortar.

Brick & mortar

Sullivant Ave • Hilltop

3307 Sullivant Ave • Columbus, OH 43204
(614) 456-7397
Order Pickup – Sullivant ↗
Delivery (Sullivant):
Toast Delivery

West Side brick-and-mortar with dine-in, takeout, and the full birria line-up. If you’re pulling up on Sullivant, this is your spot.

Taco truck

Catch the truck around Columbus.

The AJ’s Tacos truck still pops up across Columbus for events, late nights, and special runs. Locations and times are posted when scheduled.

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