Gluten-Free Restaurants in Federal Way, WA

Marlene's Natural Foods & Deli Gluten Free • $$
2565 South Gateway Center Place, 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 Superb350 Reviews
Trapper's Sushi Sushi • $$
31835 Pacific Highway South Ste A, Federal Way

Customers` Favorites

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

“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.2 Good646 Reviews
Verrazano's Italian • $$
28835 Pacific Highway South, 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
Mozzarella Caprese
Fettuccine Neptune
Blackened Ahi Tuna

“I love this place. Some of the best food you can get anywhere. The head chef is a a wizard at his craft which leads to amazing food.

If you get here at the right time you can watch the sun setting off of their deck. 10/10 recommend.“

4.4 Superb421 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

“Me and my partner both grew up in towns that had a little shopping mall, and inside the mall there was always a little Greek spot. We loved those spots and since leaving our home towns we've always been looking for a great Greek spot. Well Gyros House is the spot, not only was the gyro the best gyro we had ever had, the gentleman running the shop was an incredible human and left us both laughing and smiling when we left, we will both be back for sure to try more of the menu items. Fabulous 10/10 could not have been better.“

4.4 Superb191 Reviews
Tokyo-ya Ramen Ramen • $
31507 Pacific Highway South, Federal Way

Customers` Favorites

Spicy Karaage Don Fried Chicken
Chicken Katsu Curry with Rice
2 Piece Cha-Shu Steamed Bun
Takoyaki Fried Squid Ball
Bacon Wrapped Asparagus
Chicken Teriyaki Don
Tonkotsu Shio Ramen
Tonkotsu Miso Ramen
8 Piece Takoyaki
Spicy Miso 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 Superb398 Reviews
Asensio Coffee Cafe • $
33610 21st Avenue Southwest, 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

“I’m very particular about my coffee and this place will not disappoint!“

4.5 Superb204 Reviews
Ivar's Seafood Bar Seafood • $
2004 South 320th Street, Federal Way

Customers` Favorites

Grilled Salmon Dinner
Cajun Fish and Chips
Famous Clam Chowder
Kid's Fish 'N Chips
Chowder Bread Bowl
Grilled Halibut
Clams 'N Chips
Salmon Chowder
Seafood Combo
White Chowder

“Everett Ivars Seafood is Clean and professional staff. 5 star“

4.3 Superb327 Reviews
East India Grill Indian • $$
31845 Gateway Center Boulevard South, Federal Way

Customers` Favorites

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

“I’d give them 6 stars if I could! The food at East India Grill is SO delicious. Great variety in the menu, reasonable pricing, and a nice ambiance for our date night. The staff were polite and responsive as well. Their lunch buffet is also phenomenal; East India Grill is our family’s favorite spot for lunch celebrations because everyone can get what they want (including salad and dessert options).“

4.1 Good361 Reviews
New Peking Wok Chinese • $
32921 1st Avenue South, 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

“New Peking Wok deserves a huge shout-out! The food was absolutely delicious, and the customer service was outstanding. Even on a very busy New Year’s night, the staff handled everything with professionalism, patience, and kindness. They remained polite and respectful to everyone—even in the face of rude customers—which truly shows how much grace and care they have. You can feel the love they put into both their food and their service. Highly recommend!“

4.1 Good255 Reviews
Pop's Pizza & Pasta Pizza • $
1620 South 312th Street, 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.“

4.1 Good204 Reviews
Sub Zero Nitrogen Ice Cream Catering & STEM Ice Cream Shop • $$
1112 South west 340th Street, Federal Way

Customers` Favorites

Create Your Own Without Mix-Ins Large
Create Your Own Ice Cream

“Wonderful and very inventive!“

4.1 Good233 Reviews
Billy McHale's American • $$
Celebration Center, 1320 South 324th Street 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.“

4 Good359 Reviews
13

Pho 7

Pho 7 Vietnamese • $
32901 1st Avenue South 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 Good99 Reviews
Applebee's Grill + Bar American • $
1801 South 320th Street, 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
Double Crunch Shrimp
Bourbon Street Steak
Thai Shrimp Salad

“Trevor was an amazing server. It was about 25 of us and he did an amazing job getting everyone what we needed and in a timely manner. He missed extra napkins but it didn't overshadow all the other request we had as large group. Thank you Trevor!!“

3.9 Good411 Reviews
Menchie's Frozen Yogurt Ice Cream & Frozen Yogurt • $
1409 South 348th Street Ste D101, Federal Way

Customers` Favorites

Frozen Yogurt

“Yummy, awesome toppings 🤤“

3.8 Good132 Reviews
Emerald City Smoothie Juice • $
2020 South 320th Street Ste East, 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.7 Good85 Reviews
El Rinconsito | Federal Way Mexican • $
25914 Pacific Highway South, 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
Caldo de Pollo
Chicken Salad
Caldo de Res

“Buenazos los tacos al pastor! A mi familia le encantaron, gracias!“

3.8 Good299 Reviews
18

Jamba

Jamba Juice • $
1413 South 348th Street Ste. L-101, Federal Way

Customers` Favorites

Strawberry Surf Rider
Mango

“I went by today (6/4) to get a new featured drink from the website for my friend.

The gentleman at the register didn't know the drink, and he had just been trained on all the new drinks.

He was so kind and so patient and we pulled up the ingredients and he whipped it right up, offering me a sample to make sure it was ok before I paid for the drink

I didnt know what I was expecting because it wasn't my drink but it tastes like something my friend likes so we went with it

When I delivered the drink (90 min later, because life happens) he said it was refreshing and delicious

So thank you for not being an ah about me ordering something not on the menu. Thank you for working with me to find the info. Thank you for making the drink perfectly.

I hope that you get some kind of recognition from the owners for being resourceful and customer service based. You are an asset for them and I wish I had got your name.“

3.7 Good150 Reviews
Red Lobster Seafood • $$
2006 South 320th Street, Federal Way

Customers` Favorites

Endless Chowder Salad & Cheddar Bay Biscuits
Langostino Lobster-Artichoke-&-Seafood Dip
Half Dozen Cheddar Bay Biscuits
Walt's Favorite Shrimp Platter
Wild-Caught Snow Crab Legs
Main Deck Margarita Flight
Seafood-Stuffed Mushrooms
Bar Harbor Lobster Bake
All You Can Eat Shrimp
Lobster Lover's Dream

“Great food and great service from Jasmine! I will return just for her service and being my/our waitress. Very outgoing and I could have talked with her instead if eating dinner. And she introduced us to her son. What a nice person!“

3.7 Good533 Reviews
20

Subway

Subway Sandwich Shop • $
32925 1st Avenue South Ste M, Federal Way

Customers` Favorites

Subway Club

“One of the best sandwich I ever got here. The employee who just work on weekends ( Sophie or Sonia). Did not know exact name she is really polite and always makes best sandwich. The one bad thing is the there is only just one employee working. She was taking customers and cutting meats too that is hard for only one employee to handle everything. Loves to come when she is working there. Best service!“

3.1 Average83 Reviews
Yoko's Teriyaki Bistro Japanese • $
34024 Hoyt Road Southwest, 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

“Last year they were decent. But now they are absolutely amazing I have gone two times in the last month or two and the food was a 10 out of 10 every time. Very reasonably priced. And they pack your take out tray I almost wasn't able to finish both times.“

3.4 Good124 Reviews
Domino's Pizza Pizza Delivery • $$
1426 South 324th Street Suite A108 Ste 108A, Federal Way

Customers` Favorites

Since When Did Hand-Tossed Pizza Start Looking Like Thin Crust Pizza Total BS
Italian Sandwich
Pepperoni Pizza
Garlic Bread
Meat Pizza
Lava Cake
Tater Tots

“Was at a hotel, and placed an order and well I messed it up and placed the delivery for the next evening. I called and they were so accommodating and fixed my error and the driver was prompt courteous and our pizza was hot and fresh! I appreciate the gal on the phone, who took the time to help me :)“

3.2 Average182 Reviews