16 Best Mexican Restaurants in Federal Way

Find Federal Way's top spots for Mexican cuisine right here.

El Paisano Tamales Mexican • $
2012 S 320th St F, Federal Way

Customers` Favorites

Rajas Con Queso Cheese & Jalapeño
4 Oz Salsa Roja Spicy Red Sauce
Carnitas De Cerdo Pork Carnitas
Pollo Con Mole Chicken Mole
3 Leches Cake
Pollo Chicken
Beef Birria
Arroz Rice
2 Tamales
Burritos

“I finally found good Mexican food that’s authentic in federal way. I found them while it was walking with Siri and I got their tamales that are Rajas with queso OMG They were so incredibly good. I give up buying tamales quite a while ago because I couldn’t find any good ones. They have great ones and they Agua is awesome. I can’t wait to go back for a torta ahogada!! I haven’t had one since I was in GDL!! Check them out they close a little early. She said 7 PM. They are so good.!!“

4.6 Superb81 Reviews
Taqueria El Cinco de Mayo Food Truck #4 Mexican • $
2100 SW 356th St, Federal Way

Customers` Favorites

Carnitas and Birria Tacos
Torta De Asada Y Adobada
Bean & Cheese Burrito
Birria Taco Dorado
Quesabirria Taco
Rice and Beans
Pizza Birria
Asada Fries
Carne Asada
Guacamole

“Just finished dinner from this food truck (delivered by door dash). Ordered one each of their steak, chicken and shredded pork tacos (with rice and beans) and an order of chicken taquitos (these were crispy, lightly fried and flavorful). Our tacos were crafted just right with the pork and chicken being my faves (in that order). All three generously topped with onions and the veggie mix atop was fresh and flavorful. Excellent handmade chewy but crisp corn tortillas and flavorful hot sauces.“

4.5 Superb66 Reviews
Señor Taco Mexican • $
33120 Pacific Hwy S #1, Federal Way

Customers` Favorites

Fish Taco with Rice and Beans on the Side
Vegetarian Burrito
Senor Quesadilla
Barbecued Pork
Senor Burrito
Beef Tongues
Fish Burrito
Street Tacos
Carne Asada
Al Pastor

“really good .. quick with orders ...& good customer service“

4.4 Superb86 Reviews
Auto Taco Truck Mexican • $
30390 Pacific Hwy S #204, Federal Way

Customers` Favorites

Carne Asada Burrito
Pollo Chicken

“Simplemente los mejores !!!!!!!!“

4.9 Superb25 Reviews
Birrieria Tijuana #4 Mexican • $
1636 S 312th St, Federal Way

Customers` Favorites

Cheese Birria Tacos with Consome
Taco Duro Crunchy
Carne Asada Fries
Nachos De Birria
Plato De Birria
Birria Pizza
Birria Ramen
Birria Fries
Cheese Taco
Quesabirria

“The absolute best soft tacos ever! They were small but packed full of meat. The dipping sauce was to die for. My son took me here and I am so glad he did! Unfortunately, I live out of town, so coming back is impossible, but I will keep these tacos in my mind and forever hunger for them. Nice job, guys!“

4.3 Superb91 Reviews
El Rinconsito | Federal Way 320th Mexican • $
2002 S 320th St, Federal Way

Customers` Favorites

Chipotle Enchiladas
Carne Asada Tacos
Tacos Al Pastor
Sope

“Tacos never disappoint! Jalapeño+ hot sauce! My favorite, every time!“

4.4 Superb52 Reviews
Taqueria El Emperador Mexican • $
30405 Pacific Hwy S, Federal Way

Customers` Favorites

Served with Rice and Beans
Your Choice of Meat
Flour Tortilla With
Pollo

“Just finished dinner from this food truck (delivered by door dash). Ordered one each of their steak, chicken and shredded pork tacos (with rice and beans) and an order of chicken taquitos (these were crispy, lightly fried and flavorful). Our tacos were crafted just right with the pork and chicken being my faves (in that order). All three generously topped with onions and the veggie mix atop was fresh and flavorful. Excellent handmade chewy but crisp corn tortillas and flavorful hot sauces.“

4.4 Superb48 Reviews
Taqueria El Cinco de Mayo Food Truck #5 Mexican • $
1650 SW Dash Point Rd, Federal Way

“Just finished dinner from this food truck (delivered by door dash). Ordered one each of their steak, chicken and shredded pork tacos (with rice and beans) and an order of chicken taquitos (these were crispy, lightly fried and flavorful). Our tacos were crafted just right with the pork and chicken being my faves (in that order). All three generously topped with onions and the veggie mix atop was fresh and flavorful. Excellent handmade chewy but crisp corn tortillas and flavorful hot sauces.“

4.7 Superb19 Reviews
Los Bigotes De Villa Mexican • $
30420 Pacific Hwy S #3, Federal Way

Customers` Favorites

Toco De Asada and Tripa Taco
Tostadas De Ceviche
Al Pastor Tacos
4 Steak Tacos
Chilaquiles
Quesadilla
Molcajete
Burrito
Carnitas
Chips

“This was my first time ordering food from here. I got a suadero burrito and 4 suadero tacos. Though the prices are not cheap the food was great and a big portion for you to have leftovers the next day. Definitely would recommend for a good burrito and will come back.“

4.1 Good72 Reviews
La Herradura Taqueria y Pupuseria Salvadoran • $
2322 SW 336th St, Federal Way

Customers` Favorites

Pupusas De Queso Con Loroco
Tacos with Beans and Rice
Pupusas Revueltas
Enchilada Plate
Rice and Beans
Burrito Plate
Enchiladas
Quesadilla
Guacamole
Carnitas

“I’d say I’m a regular customer, I come here pretty often and it always hits I really like the Birria soup and the enchiladas ??. The place is always clean and well lit up with a nice bathroom if needed ?. The staff is always friendly and welcoming as welll.“

4.1 Good46 Reviews
California Burrito Taco Shop Mexican • $
31646 Pacific Hwy S, Federal Way

Customers` Favorites

Chimichanga with Rice and Beans
Chicken Chimichanga Combo
Bacon Breakfast Burrito
Carne Asada Burrito
Carne Asada Torta
Washington Burrito
Carne Asada Fries
Churro Ice Cream
Fried Ice Cream
Super Nachos

“Honestly I’ve been dying for the reopen after the remodel. This place is amazing and there is literally no where that has a Chorizo Quesadilla worthwhile but this place. It’s amazing even at midnight. Just stop by anytime, get what you want, and have a great day/night “

4 Good90 Reviews
Puerto Vallarta Federal Way Mexican • $
35105 Enchanted Pkwy S, Federal Way

Customers` Favorites

Combination 4 Enchilada Taco and Bean Tostada
16 Oz Strawberry Margarita Crushed
Street Tacos Are Great
Hot Chips and Salsa
Taco and Enchilada
Fajita Combination
Lunch Carne Asada
Surf and Turf
Super Nachos
Fajitas

“Had a great time with friends Went there twice now and so not disappointed. Food was delicious Friendly environment, easy access to I-5 and main highway“

4 Good69 Reviews
Puerto Vallarta Mexican Restaurant Twin Lakes Mexican • $
2002 SW Campus Dr, Federal Way

Customers` Favorites

Side of Rice and Beans
Seafood Chimichanga
Vallarta Burrito
Carne Asada Plate
Mole Enchiladas
Salsa and Chips
Chicken Fajitas
Arroz Con Pollo
Chips and Salsa
Street Tacos

“The service is always fast and courteous. Absolutely delicious authentic Mexican food.“

4 Good65 Reviews
Taquería La Tentación Mexican • $
31248 Pacific Hwy S, Federal Way

Customers` Favorites

Tripe Tacos Al Pastor Taco Barbacoa Taco
Super Wet Burrito
Pollo Asado

“Chicken tacos are my favorite“

4.1 Good28 Reviews
EL RINCON DE LAS DELICIAS Mexican • $
30406 Pacific Hwy S, Federal Way

Customers` Favorites

Elote Preparado
Elote Loco
Esquites

“Super yummy! Went there because I was next door with my girl at Billy McHales and was thrilled to see it was open! Grabbed some esquites and my only complaint is i got medium instead of large. It was soooo good! Plenty of ice cream flavors and every Mexican snack you could want! 10/10“

4.1 Good23 Reviews
Taqueria El 5 De Mayo Food Truck Mexican • $
28718 Military Rd S, Federal Way

Customers` Favorites

Quesabirria Taco
Burrito Plate
Carne Asada
Taco Plate
Asada Fries
Mulita
Pollo

“Just finished dinner from this food truck (delivered by door dash). Ordered one each of their steak, chicken and shredded pork tacos (with rice and beans) and an order of chicken taquitos (these were crispy, lightly fried and flavorful). Our tacos were crafted just right with the pork and chicken being my faves (in that order). All three generously topped with onions and the veggie mix atop was fresh and flavorful. Excellent handmade chewy but crisp corn tortillas and flavorful hot sauces.“

3.9 Good65 Reviews