Roaming Hunger

Baja Dogs

TrailerTrailer
LocationFayetteville, NC
4 Months on Roaming Hunger

Hire a Food Truck

Food truck catering for your next event. Fast, easy and delicious. Book it here.

Baja Dogs Menu

Appetizers

Mexican Street Corn "Esquite"

Delicious corn kernels topped with mayo, cheese and a sprinkle of chili powder. You will love this traditional Mexican snack!

Main

The Onion "El Cebollin"

Bacon wrapped hotdog topped with a mountain of grilled onions and choice of one our delicious gourmet sauces.

The All American "El Perro Americano"

Hot dog topped con chili, nacho cheese and onions.

Baja Dog "El Perro Baja"

Hot dog wrapped in bacon topped with grilled onions, tomato, cucumber, mayo, mustard and ketchup. A traditional Baja Style Dog!

The Classic "El Clasico"

Hot dog con mayo, mustard and ketchup

Cachanilla Dog " El Perro Cachanilla"

Bacon wrapped dog stuffed with queso mozzarella and jalapeno toreado "charred jalapeno" topped with your choice of sauce.

The Hangover Dog " Pa'la Cruda"

Hotdog wrapped con bacon topped with an egg, mayo, ketchup and your choice of sauce

Fajita Quesadilla

Extra large flour tortilla filled with mozzarella cheese and your choice of Chicken, Steak or vegetarian style . Bella peppers and onions , side of salsa and sour cream

Sides

All hotdogs come with a bag of your choice of potato chips

All hotdogs come with a bag of your choice of potato chips

Gourmet Sauces

Chipotle Mayo

Don't like it too spicy? Try our homemade Chipotle Mayo sauce that is both smokey and delicious!

Salsa Toreada "Charred Salsa"

A combination of the best handpicked jalapenos and spices make this salsa one of our best. This delicious salsa will surely give your taste buds a whole new ride!

Serrano Mayo

Handpicked serrano peppers charred to perfection mixed with mayo and spices. This delicious sauce is for those looking to enhance they're taste buds to the next level!

Los Nachos

Chili Cheese Nachos

If we need to explain this, just eat a hotdog!

Los Baja Nachos

Our delicious homemade tortilla chips topped with nachos cheese, chili, chorizo, lettuce, jalapenos and crema Mexicana.

Nacho Mama's Nachos

Homemade tortilla chips topped with nacho cheese, chili our yummy mixture of chorizo and salchica topped with all 3 of our signature gourmet sauces.

About Baja Dogs

Baja Dogs is bringing the authentic flavors of Baja California to Fayetteville, NC, with a menu that’s as unique as it is delicious. This family-run food trailer combines their California roots and Mexican heritage to create a standout selection of gourmet eats. Specializing in Mexican-inspired hot dogs, tacos, nachos, quesadillas, and more, Baja Dogs offers a fresh twist on street food classics. From perfectly seasoned Baja-style fish tacos to cheesy carne asada fries piled high, every dish is crafted with care and packed with flavor.

After settling in to their new home in North Carolina, the team at Baja Dogs set out to share a taste of where they come from with their local community. Their menu is a tribute to the flavors of Baja, infused with authentic ingredients and a love for good food. Highlights like esquite, the Mexican street-style corn in a cup, add an extra layer of nostalgia and authenticity to the experience.

Whether serving up sizzling tacos or gourmet hot dogs, Baja Dogs is redefining food truck dining in Fayetteville with its creative approach to Mexican comfort food. It’s more than just a meal—it’s a little taste of Baja, made with heart and served with a smile.

Book catering for your next event

Protected by our 100% Roaming Hunger Service Guarantee

Food Truck