Taqueria El Cinco de Mayo Food Truck #4
About This Spot
Pulling up to Taqueria El Cinco de Mayo Food Truck #4 feels like stepping into a vibrant corner of a neighborhood deeply rooted in tradition and bold flavors. Nestled along 2100 SW 356th St in Federal Way, this food truck hums with a casual, yet purposeful rhythm — a steady pulse of sizzling grills and the familiar chatter of eager patrons discovering their next favorite bite. The pace is unhurried but lively, a perfect backdrop for savoring authentic Mexican street food crafted with care.
There’s a sense of genuine connection here, where the simple joy of food meets warm hospitality. The aromas of slow-cooked meats, fresh tortillas, and smoky spices mingle effortlessly, inviting you to lean in and soak up the rich tapestry of the menu. Tacos arrive generously portioned, often layered with thoughtful touches like braised vegetables or tangy pickled carrots that add unexpected brightness. It’s a place where traditional offerings—like lengua and chorizo—come to life alongside inventive specialties such as a birria pizza, revealing a kitchen unafraid to blend tradition with playful twists.
Behind the window, the owner’s welcoming presence and easygoing vibe echo the community spirit that threads through this spot. Regular visitors come for more than just a meal; they come for the familiar faces, the shared enthusiasm for good food, and the feeling of finding a hidden gem on a route that’s quickly becoming a local favorite. Whether it’s a quick stop on a bustling afternoon or a relaxed evening treat, Taqueria El Cinco de Mayo invites discovery at every turn—one satisfying taco at a time.
What’s Available Here
-
Delivery
-
Takeout
-
Dine-in
-
Fast service
-
Lunch
-
Dinner
-
Solo dining
-
Wheelchair accessible parking lot
-
Comfort food
-
Late-night food
-
Quick bite
-
Small plates
-
Lunch
-
Dinner
-
Table service
-
Restroom
-
Casual
-
Locals
-
Credit cards
-
Debit cards
-
Good for kids
-
Kids' menu
-
Free parking lot
-
Free street parking
-
Parking
Location & Hours
| Monday | 10:00 AM - 11:00 PM | |
|---|---|---|
| Tuesday | 10:00 AM - 11:00 PM | |
| Wednesday | 10:00 AM - 11:00 PM | |
| Thursday | 10:00 AM - 11:00 PM | |
| Friday | 10:00 AM - 12:00 AM | |
| Saturday | 10:00 AM - 12:00 AM | |
| Sunday | 10:00 AM - 11:00 PM |
Fanboyofeverything 18 Dec 2025
I recently had the opportunity of stopping by this food truck and indulging in a delectable pizza birria, and it was nothing short of a spectacular. The pizza was impressively large, with a crispy crust that provided a delightful contrast to the beefy and cheesy toppings inside. Each bite was a harmonious blend of flavors and textures, that was truly satisfying. The consomme (purchased separately) is a rich, beefy, and tangy broth that was the perfect companion to the pizza, enhancing its savory profile. While I did wish the consomme had a bit more spice to it, it still served as a wonderful complement to the pizza. I also added five chorizo tacos to my order and they were delightful. They were packed with flavor and just the right amount of heat, and they were cooked to perfection. Every bite was bursting with the robust taste of chorizo, making them an excellent addition to the meal. Overall, the pizza birria, the accompanying consomme and chorizo tacos made for an exceptional dinner. I highly recommend Taqueria El Cinco de Mayo for anyone looking to indulge in something truly delicious.
Lovely Renèe 13 Dec 2025
First time trying yesterday, I've literally never noticed the truck before.. I wish they had more food options but the birria was going back today for more
karen jimeno 02 Nov 2025
My new favorite taco spot! I had the asada mulita & birria mulita.. service was great too Muchas gracias
Kristi 17 Oct 2025
Ordered lengua and carne asada burritos, birria tacos, adobada (spicy pork), and carnitas tacos. Burritos from this place are excellent and they did not skimp out on giving plenty of meat. Tacos were amazing and I loved how they included carrots and cooked onions along with the tacos. The owner was very nice and we will definitely be regulars here! So happy to have tacos in this area!
Humza Mangrio 17 Oct 2025
Solid Birria tacos, but I would say not the best I’ve had. Overall the flavor was great, but the stew beef lacked a certain juiciness that I expect with birria. I will say their tacos are larger than I expected, and they include lots of veggies on the side which is nice.
Luziris Quiles 07 Oct 2025
I ordered the quesa-birria and the tacos dorados. I totally inhaled them both. Flavorful, perfectly seasoned and fast service. I will definitely be back here! It's amazing how delicious their food is. Fast service, great food and exceptional customer service.
Sarah Muller 17 Sep 2025
My husband and I got the birria pizza. It was delicious! We had seen a recommendation on TikTok so we drove up to Federal Way to check it out! 10/10 recommend. The woman who took our order was very kind. She speaks English and Spanish which I need to learn myself because I was a bit puzzled when she asked how many birria sauces we would like in Spanish lol! Definitely will be coming back again