Gluten-Free Restaurants in Federal Way, WA

Trapper's Sushi Sushi • $$
31835 Pacific Hwy S Ste A, Federal Way

Customers` Favorites

Kid's Chicken Teriyaki
Long Rolls for Only
Tempura Shrimp App
Jaysin Hand Roll
mt Rainier Roll
Tempura Veggies
Shishito Peppers
Sushi Town Roll
California Roll
Crystal Shrimp

“Shari is the best !!!! I love her service she made me feel welcomed and had a big smile . I was comfortable and. Tipped her very well. If anyone need a raise is for her compassion at work !!! Let’s Go SHARI !!!!“

4.4 Superb347 Reviews
Verrazano's Restaurant Italian • $$
28835 Pacific Hwy S, Federal Way

Customers` Favorites

Beef Tenderloin & Garlic Prawns
Seared Bacon Wrapped Scallops
Butternut Squash Ravioli
Spaghetti with Meatballs
Spaghetti and Meatballs
Bruschetta Della Casa
Ravioli Con Formagi
Fettuccine Neptune
Blackened Ahi Tuna
Fettuccine Alfredo

“We went here after driving by and remembering about the spot. With the amazing view on 99. We were not disappointed. We got a nice spot on their expansive deck and got to enjoy the view and sunset. The staff was very friendly and the manager or owner made sure to check in with us too. We got lasagna and a Caesar salad and both were very very good. This easier was cold and had plenty of dressing and lasagna had a very tasty meat sauce.
We asked about their gluten-free options and it sounds like they might be pretty good. We typically go gluten-free but wanted to indulge. Next time we might go the gluten-free option.“

4.6 Superb131 Reviews
Marlene's Market & Deli Gluten Free • $$
2565 S Gateway Center Pl, Federal Way

“This place reminds me of what "health food" stores were like in the 90s. Staff are very helpful and share a kind of philosophical positivity that comes from a less pressured time. I also find items that I don't find in PCC or Central Coop in Seattle. I would shop more often if I lived nearby.“

4.6 Superb107 Reviews
Tokyo-ya Ramen Ramen • $
31507 Pacific Hwy S, Federal Way

Customers` Favorites

2 Piece Cha-Shu Steamed Bun
Takoyaki Fried Squid Ball
Bacon Wrapped Asparagus
Chicken Teriyaki Don
Tonkotsu Shio Ramen
Tonkotsu Miso Ramen
Spicy Miso Ramen
Vegetarian Ramen
8 Piece Takoyaki
Spicy Negi Ramen

“Absolutely delicious. My first time having traditional Japanese Ramen. Huge portions, great umami flavor, affordable prices. Definitely recommend and will be back again“

4.4 Superb184 Reviews
Ivar's Seafood Bar Seafood • $
2004 S 320th St, Federal Way

Customers` Favorites

Grilled Salmon Dinner
Famous Clam Chowder
Chowder Bread Bowl
Kid's Fish 'N Chips
Grilled Halibut
Clams 'N Chips
Salmon Chowder
White Chowder
Salmon Caesar
French Fries

“I ordered their 5 piece cod and a side of cornbread. I haven't been to an Ivar's in years, but I was pleasantly surprised by how good the food was. The service was friendly, and the atmosphere was quiet. It was nice sitting down at a restaurant and not being bombarded by loud music. The interior is small, but the seats are still roomy. I would post a pic of my food, but I ate it.“

4.4 Superb123 Reviews
Asensio Coffee Cafe • $
33610 21st Ave SW, Federal Way

Customers` Favorites

Ham and Cheese Sandwich on a Cheese Bagel Sandwich
Pumpkin-Doodle Pumpkin Snickerdoodle Cookie
Smoked Ham Egg Swiss on Pesto Bagel Sandwich
Caramel Macchiato w Xtra Shot of Esspresso
Smoked Ham Egg and Cheddar Sandwich
Sausage Egg and Cheddar Sandwich
Muffin Coffee Breakfast Burrito
Avocado Toast Blended Mocha
Chorizo Breakfast Burrito
Wholly Guacamole Toast

“Nice small coffee shop in Federal Way with fun to talk to staff. Coffee is really good too, I usually come in on a weekend and the pastry and food choices are pretty slim and at times none, not sure how stocked it is during the week, but still coming in for the coffee and smiles.“

4.6 Superb62 Reviews
Gyros House Greek • $
1945 S Commons, Federal Way

Customers` Favorites

Gyro Sandwich Combo Special 2
Gyros Souvlaki Salad and Rice
Carved Gyro Sandwich
Fresh Cut Fries
Hummus Sandwich
Hummus and Pita
Chicken Kabab
Greek Fries
Gyros Salad
Greek Salad

“The food was amazing and I was given a really good amount for just 12 bucks. I would have attached a photo but I destroyed it before I could even think about snapping a picture lol. The guy at the counter was super friendly, and when he saw my uniform he said he would make my food asap so I would have time to eat before my break was over. They were just generally super nice and I even saw them offering free samples to people. I 100% recommend and will be returning.“

4.3 Superb57 Reviews
East India Grill Indian • $$
31845 Gateway Center Blvd S, Federal Way

Customers` Favorites

Butter Chicken Vindaloo Lamb Palak Chicken with Rice and Garlic Naan
Tandoori Chicken Butter Chicken Naan
East India Grill Lunch Buffet
Majestic Chicken Tikka Masala
Stuffed Spinach Naan
Paneer Tikka Masala
Vegetable Samosa
Mango Ice Cream
From the Tandoor
Chicken Biryani

“We finally got to experience the lunch buffet and oh man..... it was incredibly delicious! So much flavor and so many options! I love that there are a lot of very delicious meatless options for vegetarians as well! It's a little pricey but so worth the money. Can't wait to go back. We've dined in multiple times before as well as ordered online and the food and service was always excellent! But that buffet... oh man, can't wait to go back!! So delicious!“

4.1 Good122 Reviews
9

Pho 7

Pho 7 Vietnamese • $
32901 1st Ave S APT J, Federal Way

Customers` Favorites

Pho with Meatballs and Sliced Beef Spring Rolls and Banh Xeo
Combination Rice Plate with Grilled Pork
Build Your Own Pho with Steak and Tendon
Bon Bo Hue with Beef Rib
Shrimp Spring Rolls
Fresh Spring Rolls
Grilled Chicken
Pho Tai Chin Nam
Pho 7 with Ribs
Sandwich

“The Pho here at Pho7 is just Great and full of taste! It’s clean and the broth is not greasy! They have other Dished on the menu, but I just like the Pho and Fresh Spring Rolls!!“

4.1 Good75 Reviews
The Rock Wood Fired Pizza Pizza • $$
34817 Enchanted Pkwy S, Federal Way

Customers` Favorites

Margherita Vegetarian Red Sauce
The Rock Spicy Quesadilla
Boneless Chicken Strips
Crazy Train Pizza
Margherita Pizza
Pepperoni Pizza
The Rock Wings
Hawaiian Pizza
Buffalo Wings
Chicken Wings

“It was fantastic our waiter was wonderful“

4 Good156 Reviews
11

Jamba

Jamba Juice • $
1413 S 348th St Ste. L-101, Federal Way

Customers` Favorites

Strawberry Surf Rider
Mango

“The red hair gentleman at the front counter has amazing customer service. He was helpful and friendly to me, and the guy in front of me in line. He seems like he loves his job which is awesome to see now days. He was friendly, quick, and knows his stuff. I don’t leave many reviews to places but I couldn’t help but saying something.“

4.1 Good24 Reviews
New Peking Wok Chinese • $
32921 1st Ave S, Federal Way

Customers` Favorites

Chicken Lo Mein and Cream Cheese Wontons
Stir Fried Almond Chicken
House Special Fried Rice
House Special Chop Suey
Sweet and Sour Chicken
Almond Fried Chicken
Vegetable Fried Rice
Szechuan Green Beans
Sweet and Sour Pork
Fried Chicken Wings

“An unassuming strip mall location hides the best Chinese restaurant in Federal Way.The staff are very welcoming, and make you feel right at home. The food is amazing, with vegetables cooked properly, and textures as they should be. Flavors are great. When cooking different vegetables together, some require more or less time to cook, but there is never an undercooked or overcooked vegetable, even in the same dish, meaning they take time to make sure they add ingredients in at the right time to make sure everything is cooked properly. Most other restaurants will just shove everything in a wok and it leads to some vegetables being overcooked and others being undercooked, these guys do it right. Definitely will be going here more often.“

3.9 Good76 Reviews
Billy McHale's American • $$
Celebration Center, 1320 South 324th St APT A10, Federal Way

Customers` Favorites

Macaroni and Cheese with French Fries
Hand Made Mozzarella Sticks
Half Rack of Baby Back Ribs
Prime Rib Dip Sandwich
Turkey Club Sandwich
Bacon Wrapped Prawns
Fried Chicken Salad
Pulled Pork Sandwich
Burger of the Gods
Chicken Quesadilla

“Pleasant and friendly greeters, accommodating servers, overall interior cleanliness, and tasty and well prepared and thoughtfully presented meals.“

3.8 Good143 Reviews
Menchie's Frozen Yogurt Ice Cream & Frozen Yogurt • $
1409 S 348th St Ste D101, Federal Way

Customers` Favorites

Frozen Yogurt

“Yummy, awesome toppings 🤤“

3.7 Good23 Reviews
Pop's Pizza & Pasta Pizza • $
1620 S 312th St, Federal Way

Customers` Favorites

Bruschetta with Tomato and Basil
Cheese Pizza - Extra Large
Pop's Special Pizza
Federal Way Pizza
Pepperoni Pizza
Garlic Bread
Meat Lovers
Meat Pizza
Baklava
Alfredo

“Best pizza in town. 5 stars out out 5 stars.“

3.7 Good62 Reviews
Yoko's Teriyaki Bistro Japanese • $
34024 Hoyt Rd SW, Federal Way

Customers` Favorites

Teriyaki Chicken Breast Rice and Salad Plate
Chicken and Pork Teriyaki
Broccoli Chicken Katsu
Crunchy Chicken Katsu
Sweet & Sour Chicken
Chicken Teriyaki
Teriyaki Pork
Tempura
Roll

“The food was amazing, I haven’t had good teriyaki since I’ve moved to the East coast 5 years ago. Been craving it since then, came to visit and have only been here for 4 days and am now coming back for a 2nd time. 10000000000/10 😍😍 ordered special #1“

3.5 Good21 Reviews
Emerald City Smoothie Juice • $
2020 S 320th St Suite E, Federal Way

Customers` Favorites

Banana Berry Crunch Acai Bowl
Peaches and Greens Smoothie
Blueberry Blast Smoothie
Guava Sunrise Smoothie
Green Goddess Smoothie
Nutty Banana Smoothie
Chia Power Acai Bowl
Berry Berry Smoothie
Mango Berry Smoothie
Mango Mania Smoothie

“The owner Sam runs an incredible store! All the employees are always so kind and welcoming. Not to mention they make great smoothies! Definitely recommend going there! 😄“

3.5 Good34 Reviews
El Rinconsito | Federal Way on Pacific Mexican • $
25914 Pacific Hwy S, Federal Way

Customers` Favorites

Flautas Mexicanos and Their Burrito Plate
Chicken Enchiladas with Red Sauce
Especial de Tacos de Al Pastor
Tacos de Carne Asada
Carne Asada Tacos
Taquitos Rancheros
Carnitas Taco
Chicken Salad
Caldo de Pollo
Caldo de Res

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

3.6 Good119 Reviews
Applebee's Grill + Bar American • $$
1801 S 320th St, Federal Way

Customers` Favorites

Ribeye Steak Mashed Potatoes and Broccoli
Brew Pub Loaded Waffle Fries
Triple Chocolate Meltdown
Side Crunchy Onion Rings
Bourbon Street Chicken
Oriental Chicken Salad
Side Steamed Broccoli
Bourbon Street Steak
Double Crunch Shrimp
Thai Shrimp Salad

“I have a Applebees near me, but instead I drive over 30 minutes to this location each time I want some Applebees, The energy of the team at federal way is unmatched! I’m not sure how she spells her name but I’ll do my best.. The hostess Anaya is so sweet and she immediately greets you with a warm, welcoming smile as soon as you walk in and has no problem helping with any questions you may have! Carlos our server was super busy and still managed to accommodate to everyone’s needs, get drinks and food out quickly and was positive with a big smile the entire visit! Did not sit in the bar but we did order a drink! I think the bartenders name was Jen she was amazing! Jen got our drinks out super quick even with the bar full, the drinks were heavenly she definitely knows what she’s doing! I spoke to two of the managers on shift as they were going from table to table to check on guests. Jerry and Michelle were wonderful and you see them on the floor whether it’s the front of house or back they are always staying busy and helping everyone. I would like to shout out the entire team and store! Every visit is an amazing experience!“

3.6 Good153 Reviews