13 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

“Holy moly this place is absolutely delicious! I had to fish tacos as recommended by the other reviews and they were really awesome, along with the taco al Pastor. My husband had the burrito and it was very delicious, the tortillas super fluffy. We look forward to eating at this place again when we are rolling through Federal Way. It’s places like this that keep us interested in discovering all the hidden gems around this area. They also have Mexican sodas and other delicious looking things on the menu..“

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

Customers` Favorites

Carne Asada Burrito
Pollo Chicken

“This place was delicious!! The lady took care of my wife and I very well! She was very very sweet! Now the food… I’m a very very picky eater but this, this food was the best food I’ve had in a LONG time! I highly recommend if you’ve never tried this place to come and eat here at least once!“

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 birria tacos were sooo delicious that we had to come back the following day. We ordered a big plate for my family and we got full & still had left overs! The price was very worth. I wouldn’t get over the birria tacos and the fries. I enjoy the drinks as well!“

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

Customers` Favorites

Chipotle Enchiladas
Carne Asada Tacos
Tacos Al Pastor
Sope

“If you're expecting Azteca type food, this place is not for you. Its far more authentic, all the food carries some spice and they have sauces you can add to really take the spice lot another level. apparently its a small chain, who knew we had one in Auburn and there is another in Bellevue It's clean and neat, the workers are Hispanic so you know you're going to get real Mexican food and you do. My friend had a quesadilla which she said was too spicy for her, I took a taste and didn't think so. It was very large and she took some home. I wasn't all that hungry so opted for fish tacos. Didn't realize their tacos are street tacos size so this was perfect for someone not starved. Came with the fish cabbage and a really good sauce that had just the right amount of heat. It's a pretty extensive menu and on the wall sort of difficult to read. Think before we go the next time will study the on line menu.“

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
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.3 Superb42 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

“I ate too quickly to get a photo of my beautiful carnitas tacos.So delicious, the flavor of the carnitas was amazing. All the fixing on the tacos complimented it so well. I wish this restaurant was closer to my home, I’d eat here regularly.Excellent food!“

4.1 Good67 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 food was exceptional! Definitely know there craft! And filling! So much to choose from! What I could recommend is that they could add a little more alcoholic drinks. I can taste mostly juice and almost no alcohol. It besides that, definitely worth it!“

4.1 Good66 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

“The food is very good, I recommend it, it is automatic Mexican food. ?The attention from the waitresses is very good, they are very attentive in their work. The day I went, a waitress named Sandra served me, very good work and professional 10 out of 10 in service.I recommend checking out the daily specials.“

4.2 Good20 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
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

Enjoy More Tastes In Federal Way