• Banner 1
  • Banner 2
  • Banner 3

Taqueria El Pelayo - Best Taco Truck for Authentic Mexican Tacos in Vallejo, CA

Taqueria El Pelayo in Vallejo, CA, is a beloved local taco truck known for its fresh ingredients and bold flavors. Their shrimp tacos and cheesy grilled chicken sandwich stand out as must-tries, delivering satisfying tastes that keep customers coming back. The staff’s friendly and attentive service enhances the experience, making each visit feel welcoming. While it’s a casual spot with limited seating, the generous portions and quick service make it perfect for a flavorful, no-fuss meal. Taqueria El Pelayo truly captures authentic Mexican street food with a local twist, earning its reputation as Vallejo’s top taco destination.

Taqueria El Pelayo at a glance

  • Address 505 Tennessee St, Vallejo, CA 94590, United States
  • Phone +1 707-384-7246
  • Restaurant type Taco restaurant .
  • Popular for Lunch , Dinner , Solo dining .

Photos & Gallery

Taqueria El Pelayo: Reviews & Ratings

Jesse B
5

Great shrimp tacos. Really delighted to find such a good spot, obviously local folks know it's great cause they were coming by non stop too. But this was delicious and a very good deal too.

Abdullah A
5

Update: Just when you think it can't get any better, oh my God its much better than I even remember. Thank you Taqueria El Pelayo, nice people making some great food. I really don't get along with Taco trucks but this one is different, first impressions usually make it or break it, this one was solid, I didn't realize until I was half way through. That grilled chicken sandwich was cheesy, I loved it.

Nicholas DeToro
5

Food is excellent. Best taco truck in Vallejjo. See Guiermo

Location

  • Taqueria El Pelayo
    Taqueria El Pelayo
    505 Tennessee St, Vallejo, CA 94590, United States Hotline: +1 707-384-7246

Taqueria El Pelayo, nestled on Tennessee Street in Vallejo, offers more than just quick bites—it delivers a taste experience that locals swear by. This taco truck stands out with its fresh ingredients and bold flavors, especially the shrimp tacos that have earned high praise for their perfect blend of zest and freshness. The grilled chicken sandwich, rich with cheese and smoky notes, surprises with its depth and satisfying texture, elevating it beyond typical street food.

The bold, spicy sauce is a signature highlight, adding the right kick to each dish without overwhelming the palate. Portions are generous, making it a hearty choice whether you’re grabbing a quick lunch or a casual dinner. Beyond the food, the friendly and attentive staff create a warm atmosphere that complements the meal. Outdoor seating with simple benches invites you to slow down and savor the flavors.

If you prefer dine-in Mexican cuisine, there are other spots in Vallejo, but when it comes to taco trucks, Taqueria El Pelayo is unmatched. It blends speed, quality, and authentic taste in a way that feels both familiar and exciting. For those seeking genuine Mexican street food with a local vibe, Taqueria El Pelayo is a must-visit destination.

Business Information

  • Accessibility
    • Wheelchair-accessible car park
    • Wheelchair-accessible entrance
    • Wheelchair-accessible seating
  • Service options
    • Delivery
    • Takeaway
    • Dine-in
  • Payments
    • Credit cards
    • NFC mobile payments