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 Superb440 Reviews
Verrazano's 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
Mozzarella Caprese
Fettuccine Neptune
Blackened Ahi Tuna

“Our neighborhood go-to for a reason. My wife and I live nearby and Verrazano's has become one of those places we just keep coming back to. It's the kind of Italian restaurant that feels like a real find — upscale enough for a special evening but comfortable enough to be a regular.

I always order the spaghetti and a Caesar salad, and both are consistently excellent. The spaghetti is classic, done right, with generous portions. The Caesar is crisp and well-dressed. And don't skip the grilled garlic bread — it's incredible. Simple dishes, but that's where you really see the quality of a kitchen, and Verrazano's nails it every time.
The drinks are a highlight too. I'll usually have a Manhattan and an Old Fashioned over the course of dinner, and the bar does a great job with both. My wife rotates between a Moscow Mule and a glass of Browne's Cabernet, and she's always happy. It's a well-curated cocktail and wine program that doesn't get enough credit.

The views of Puget Sound and the Olympics from the deck are a huge bonus — especially during golden hour. Add in attentive, personable service and a warm atmosphere with white tablecloths and you've got everything you need for a great night out.

If you're in the Federal Way area and love Italian food, don't sleep on this place. Five stars.“

4.5 Superb197 Reviews
Marlene's Natural Foods & 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.5 Superb167 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

“European coffee experience in Federal Way.

Visiting grandchildren in Browns Point from my home in Arizona. Stopped by for an espresso. Totally relaxing atmosphere, great service and wonderful double espresso. A place to read or meet a friend without feeling rushed. Asensio is outstanding!“

4.6 Superb95 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.3 Superb232 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 Gyros House is located in the food court of Federal Way Mall I have tried a lot of places that offer Gyros but this restaurant is the only one that makes it in the proper way and what I like the most is the freshness that make us comeback to eat there every time that we are near by.
Kudos to the owner and his team
Keeping up the quality food and hospitality services!
great work!!!“

4.3 Superb96 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
Seafood Combo
White Chowder
Salmon Caesar

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

4.3 Superb192 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
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

“what really stands out about this place (aside from the delicious food of course) is the fantastic service. whether you’re there for the buffet or ordering off the menu. my glass of water is always full and they are always swinging by the table to make sure all is well. my favorite dish from them is the majestic chicken, perfect mix between sweet and spicy. my family and i go here at least once a month.“

4.1 Good183 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.“

4.1 Good98 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.“

4 Good207 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

“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 Good126 Reviews
El Rinconsito | Federal Way 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
Caldo de Pollo
Chicken Salad
Caldo de Res

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

3.9 Good150 Reviews
13

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!!“

3.9 Good74 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
Double Crunch Shrimp
Bourbon Street Steak
Thai Shrimp Salad

“Always a good experience at this Applebee's but special shout out to our server Elodia. We've had her a couple times and I can say she is truly the best server we've ever had at any restaurant. She is attentive, quick, respectful and so nice. She handled our large group with elegance and ease and she always has a positive energy that we appreciate and enjoy. 11 out 10 stars 🌟“

3.8 Good240 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 Good53 Reviews
16

Jamba

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

Customers` Favorites

Strawberry Surf Rider
Mango

“Went in to get a simple drink and the customer ahead of me was being a pain. She tried to order something off menu, was upset when they didn’t immediately know what it was, and then watched as the employees made the drink, criticizing them and cussing the entire time. Meira was patient and asked questions to ensure she understood what was being asked of her. She also apologized to me and others for the wait and took our orders with the same enthusiasm, not letting the negative interaction get to her. Tiffany, who I believe is the manager, was extremely professional even while being berated. She calmly stated multiple times “This isn’t something I’ve heard of, but I’m trying to get you what you want”. Ultimately both these ladies handled the situation like pros and definitely deserve some recognition. Delicious smoothie too!“

3.6 Good57 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 Good53 Reviews
Red Lobster Seafood • $$
2006 S 320th St, 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 Good279 Reviews
Teriyaki Yamato Japanese • $
2130 SW 336th St, Federal Way

Customers` Favorites

Teriyaki Chicken Hot & Spicy
Chicken Teriyaki
Chicken Katsu

“We've been going there for at least 25 years --from when we moved to Fed Way --and the food is consistently delicious. The lady is not comfortable in English, so can come off as rude!“

3.2 Average39 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

“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.2 Average46 Reviews