Top 13 Gluten-Free Dining Spots to Explore in Federal Way

Your curated guide to gluten-free dining options, with detailed reviews and recommendations for safe celiac-friendly meals.

Marlene's Market & Deli

2565 S Gateway Center Pl, Federal Way, WA 98003, USA
Gluten Free IconAccommodating Gluten-Free
DeliveryRestaurant
A go-to for health enthusiasts, it offers a fab range of organic products, special items, and a comfy vibe for shopping and dining.

People are saying
View more
Beth Seacord
Beth Seacord
We discovered Marlene's market in Federal Way years ago at their prior location. Though we have never lived close by, it is a regular stop whenever we go by on the freeway, since it so close and accessible. A wonderful natural food store with a great selection. The deli and coffee shop upstairs has a great salad bar, fresh pre-made sandwiches and many more options for omnivores, vegans, those who are gluten free. There is a section that carries many fair trade and local products. A fun store to explore, grab a bite and some coffee for there or to go or for everyday grocery shopping. Locally owned and operated with a friendly, helpful staff.

Menu
View menu

MOD Pizza

2104 S 320th St, Federal Way, WA 98003, USA
Gluten-free options
LunchDinnerOpen LatePizzaDeliveryTake AwayOutdoor SeatingKid FriendlyRestaurant

People are saying
View more
Jessica Birch
Jessica Birch
Be careful if you need order a gluten free option. My family ordered nothing but gluten free pizzas and we were served regular crusts by mistake.

Menu
View menu

Red Robin Gourmet Burgers and Brews

31920 Gateway Center Blvd S, Federal Way, WA 98003, USA
Gluten Free IconCeliac friendly
LunchDinnerOpen LateAmericanDeliveryTake AwayOutdoor SeatingKid FriendlyBarRestaurantPet FriendlyDedicated GF Fryer
Known for its extensive range of unique options, this spot is a go-to for those seeking variety and delicious alternatives.

People are saying
View more
Deanna Sebring
Deanna Sebring
Excellent gluten free items, pizza, Fries, burger lettuce wraps & more!

Menu
View menu
Gluten-free options are marked

Thai Bistro

34817 Enchanted Pkwy S #k1-102, Federal Way, WA 98003, USA
Gluten Free IconAccommodating Gluten-Free
LunchDinnerDeliveryTake AwayKid FriendlyRestaurant
Expect an inspiring decor and superb curries that keep folks coming back for more, with options for everyone.

People are saying
View more
Katie Schlaerth
Katie Schlaerth
Love this place. I have never been disappointed. They have both gluten-free and vegetarian/vegan options. If you like calamari (neither gf or veg) but the best that I have ever had! ALL of their curries are superb! The panang curry is so good!

Menu
View menu

Poverty Bay Café

1108 S 322nd Pl, Federal Way, WA 98003, USA
Gluten-free options
BreakfastLunchBrunchCafeDeliveryTake AwayPet FriendlyOutdoor SeatingKid FriendlyRestaurant

People are saying
View more
Deanna Sebring
Deanna Sebring
Great selection for gluten free: GF bread!!! And the cause is super great as well. They assist women

Menu
View menu

Biscuits Cafe

35105 Enchanted Pkwy S Ste G104, Federal Way, WA 98003, USA
Gluten-free options
BreakfastLunchBrunchCafeDeliveryTake AwayKid FriendlyRestaurant
With a cozy vibe and great vegetarian options, this spot impresses with unique drinks and delicious coffee that keeps everyone coming back.

People are saying
View more
Crystal Mc
Crystal Mc
So glad I found this location! I visited their restaurant in the Beaverton area on a prior trip and this location didn’t disappoint. Our server was terrific, the menu had a ton of vegetarian and gluten-friendly options and the portions are large for the money. This is a new fave die when I’m in the area.

Menu
View menu

Five Guys

1928 S Commons SUITE B-1, Federal Way, WA 98003, USA
Gluten-free options
LunchDinnerGrab & GoDeliveryTake AwayPet FriendlyOutdoor SeatingKid FriendlyRestaurant
Known for their attentive care and special touches, this spot is a must-visit for those seeking a unique dining experience.

People are saying
View more
Elly Beckley
Elly Beckley
The staff was so kind and careful when making my mom‘s gluten-free order. It warmed my hear how much they truly cared and how seriously they took it. I’m so grateful for their kindness and care. Thank you! Highly recommended

Menu
View menu

Billy McHale's

1320 South 324th St A11, Federal Way, WA 98003, USA
Gluten-free options
LunchDinnerOpen LateAmericanDeliveryTake AwayKid FriendlyBarRestaurant

People are saying
View more
Karissa Secora
Karissa Secora
Impossible burger is great for vegetarian or vegan! Gluten free bun also available. Can swap out for the burger on happy hour, but then doesn’t come with chips or fries. Great service 🙂

Menu
View menu

Pimienta | Bistro and Bar

34029 Hoyt Rd SW, Federal Way, WA 98023, USA
Gluten-free options
DinnerDeliveryTake AwayBarRestaurant
A local gem with carefully crafted dishes and fantastic drinks that keeps everyone coming back for more.

People are saying
View more
Chloe Gill
Chloe Gill
We love Pimienta. So lucky we live nearby, we come here all the time. Our favorite dishes are the pollo rostizado and the butternut squash tacos. Literally we accidentally dropped one on the floor once and were like, no worries - and ate it anyway, they’re so good. Everything is delicious. Chef puts a lot of care into balancing the dishes. Also, my mom is gluten free and it was really easy for her to be celiac safe here when she visited. Worth the drive from wherever you come from!

Menu
View menu

Jasmine Mongolian Grill

31515 Pete von Reichbauer Way S, Federal Way, WA 98003, USA
Gluten-free options
LunchDinnerDeliveryTake AwayKid FriendlyRestaurant

People are saying
View more
David Holt
David Holt
The food is fantastic. Lots of fresh ingredients with a lot of choices. If I was the owner I would change two things. I would offer a rice noodle for the gluten free crowd and I would turn up the grill a tad too get a crunchier seat on the noodles and too get people through the cook line a little faster. It might cost a bit more but the experience would be worth it from a customer point of view.

Menu
View menu

The Chopped Leaf

35002 Pacific Hwy S, Federal Way, WA 98003, USA
Gluten-free options
LunchDinnerVeganGrab & GoDeliveryTake AwayKid FriendlyBread ItemsRestaurant

People are saying
View more
Blair Bryan
Blair Bryan
5 stars for the gluten free chocolate chip cookies! Here I was thinking I was getting I salad (greek - it was good too) but the cookie was the real hero.

Menu
View menu

The Rock Wood Fired Pizza

34817 Enchanted Pkwy S, Federal Way, WA 98003, USA
Gluten-free options
LunchDinnerOpen LateDeliveryTake AwayOutdoor SeatingKid FriendlyBarRestaurant

People are saying
View more
Tiffiny Sumbry
Tiffiny Sumbry
The wings were delicious. They need to make a gluten free version so I can eat the entire thing. I got a dazed and confused without the bun with a house salad, super yummy.

Menu
View menu

Yi's Traditional Korean Beef Soup

31248 Pacific Hwy S, Federal Way, WA 98003, USA
Gluten-free options
BreakfastLunchDinnerAsianKoreanDeliveryTake AwayKid FriendlyRestaurant

People are saying
View more
C L
C L
Oh my god. I can't believe NY doesn't have one of these places. Of course, NY has good traditional Korean oxtail soup places (sulking tang), but this place is better than all of the places I've been to previously. First thing I noticed was the homey-Korean interior. Wood furnishings, like a typical Korean mom and pop restaurant. The silverware was on the table in a wooden case, along with napkins at your disposal. The menu is taped to the wall at your table, and the menu is simple and very easy to understand. They go over what the traditional Korean beef soup is for those who are not familiar. The broth for the sullung tang was not a typical milky white, like I've seen for most if not all Korean oxtail soup places in NY. It was see through, like a lighter chicken broth color (if you know what I mean). Regardless, my dad, who grew up in Korea, said that normally, the broth should be this color, not the milky white that we've seen. They have thin noodles that go in the soup, and they have gluten free options for those! With good sullung tang, you need good kimchi. Wow, this place has some delicous kimchi. It's not too fermented, so it's not too sour, yet it's not too drying, like the non-fermented kimchi. It has a perfect balance, and made such a good complement to the soup. The 6-piece dumplings that we also got as a side dish was also amazing. They tell you exactly what's in it, so you know what you're eating. They make it all by hand, which makes it extra special. My family loved this restaurant. Staff was super friendly, treated us like relatives, and they checked up on us to make sure we were comfortable. All in all, I'm devastated that this place is only in Washington. I will keep looking for better places in NY and hope that one of them can compare.

Menu
View menu

© 2025 Atly - Your Local Guide to Gluten-Free Dining