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.
+127
Based on 130 recommendations
Last updated: June 20, 2025
Marlene's Market & Deli
2565 S Gateway Center Pl, Federal Way, WA 98003, USA
Accommodating 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
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.
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
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!
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
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.
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
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
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 🙂
A local gem with carefully crafted dishes and fantastic drinks that keeps everyone coming back for more.
People are saying
View more
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!
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.
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.
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.
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.