Top 18 Gluten-Free Late-Night Spots to Enjoy in Federal Way

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

Tokyo-ya Ramen

31507 Pacific Hwy S, Federal Way, WA 98003, USA
Gluten-free options
LunchDinnerOpen LateAsianDeliveryTake AwayKid Friendly
Enjoy a cozy spot serving delightful ramen with customizable spice levels and a standout broth for a satisfying experience.

People are saying
View more
Trisha Lavender
Trisha Lavender
Service was great. The food was horrible. Very low quality ingredients. I came here with my daughters and we couldn't finish our food. It was pretty gross. We drove here from South Hill because they had a gluten free menu, as I have yo est gluten free. The gluten free menu was just a few items from their normal menu but served without sauce, one option for ramen and it was very very bland. My daughters ordered from the normal menu and again very bland very low quality food. We left very disappointed.

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

East India Grill

31845 Gateway Center Blvd S, Federal Way, WA 98003, USA
Gluten Free IconCeliac friendly
LunchDinnerIndianVegetarianTake AwayOpen LateBrunchDeliveryKid Friendly
A must-visit for flavor enthusiasts, offering a tasty buffet with house-ground spices and plenty of options for every palate!

People are saying
View more
Diama Anzalone
Diama Anzalone
Good day everyone I have been a customer of The East Indian Grill in Federal Way for almost 18 years. I have not found another restaurant that can match there flavor profile anywhere in Washington State. Cabel and his staff are wonderful. I can take my vegetarian daughter in law, and my carnivore son there to eat. Also, there are only 2 items that contain gluten. To tell you how great a place they are.. when I did not have a car for 6 months, I would take the bus there from Tacoma! There dishes all have different sauses and flavors. Not spoiled by just "heat". They have always had a buffet, Every day from 11am to 3pm. You can always order off the menu too. The prices are very reasonable and you can fill up a teenage son there. If you have a chance to enjoy a meal there, you will never regret it. Tell Cabel hello from Mrs Diana from Tacoma.

Menu
View menu
Gluten-free options are marked

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

Denny's

34726 16th Ave S, Federal Way, WA 98003, USA
Gluten-free options
BreakfastLunchDinnerBrunchOpen LateAmericanDeliveryTake AwayOutdoor SeatingKid FriendlyPet Friendly

People are saying
View more
Gerry Jones
Gerry Jones
They have a delicious gluten free English muffin!

Menu
View menu


Chick-fil-A

32025 Pacific Hwy S, Federal Way, WA 98003, USA
Gluten-free options
BreakfastLunchDinnerOpen LateDeliveryPet FriendlyOutdoor SeatingKid Friendly

People are saying
View more
Rebekka Paulsen-DeReu
Rebekka Paulsen-DeReu
Can't believe I have to give a bad review for Chick fil a, but they've gotten worse. Normally, this exact one is better than the one in Tukwila, but now they're both just as bad. They completely forgot one of our sandwiches, and the bacon and cheese on my gluten free sandwich was missing yet again (this is the third time that's happened.) There were also lots of seeds in the lemonade

Menu
View menu

Puerto Vallarta Federal Way

35105 Enchanted Pkwy S, Federal Way, WA 98003, USA
Gluten-free options
BreakfastLunchDinnerBrunchOpen LateMexicanDeliveryTake AwayKid Friendly
Enjoy a vibrant atmosphere filled with colorful decor and accommodating options that make celebrations extra special.

People are saying
View more
Amy Correa
Amy Correa
I'm in heaven. The mole is gluten free and soooo delicious!

Menu
View menu

Time Out Ale House

34525 16th Ave S, Federal Way, WA 98003, USA
Gluten-free options
BreakfastLunchDinnerBrunchOpen LateDeliveryTake Away
Expect a lively atmosphere with tasty options and clean vibes, though service experiences may vary.

People are saying
View more
Katelynn Goddard
Katelynn Goddard
I’ve never had a bad meal at an ale house, which stands true even after eating here. One from my party had a pesto pizza—said it was very good. One had a burger with a gluten free bun—said it was delicious. One had the taco salad—said it was very yummy and a good choice. I had the half order nachos which were HUGE but tasty—they were just a biiiit greasy for me. However, the server helping us was kind of a damper. My friend brought in an empty coffee cup so that she could look for a place to throw it away and our server snapped at her to throw it away immediately. Then, the server seemed very annoyed by us every time we interacted with her. We tried to ask her for a recommendation between 2 entrees and she seemed annoyed we would ask her. We are very kind, lighthearted people and we were treated very abrasively. The you g lady who delivered our food was much kinder and I wish she had been our server the whole time.

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

Can Am Pizza

32510 Pacific Hwy S, Federal Way, WA 98003, USA
Gluten-free options
LunchDinnerOpen LatePizzaDeliveryTake AwayKid Friendly

People are saying
View more
Rammi Dhaliwal
Rammi Dhaliwal
Ordered recently. Great gluten free pizza crust. Some of the best pizza we have tasted since moving here.

Menu
View menu


Vince's Italian Restaurant & Pizzeria

32411 Pacific Hwy S, Federal Way, WA 98003, USA
Gluten-free options
LunchDinnerItalianDeliveryTake AwayKid FriendlyOpen LateBar
A spot with affordable Italian fare, great for large parties, but might want to bring your own high chair for the little ones.

People are saying
View more
Cindy Myers
Cindy Myers
Gluten free minestrone soup

Menu
View menu

Melody Boba House

31406 Pacific Hwy S, Federal Way, WA 98003, USA
Gluten-free options
Open LateCafeDeliveryTake AwayKid Friendly

People are saying
View more
catsupcups
catsupcups
Quick service and the food itself was good. I only wish that there was some indication on the menu of allergens, even if it's just a little icon next to the item to say it's gluten free or lactose free

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

Palace Korean bar & grill

31525 Pete von Reichbauer Way S, Federal Way, WA 98003, USA
Gluten-free options
LunchDinnerOpen LateAsianKoreanDeliveryTake AwayKid Friendly
Enjoy grilling your own unseasoned meats at the table with a fun, interactive vibe, perfect for a cozy hangout with friends.

People are saying
View more
Cassandra Atkins
Cassandra Atkins
Hello, celiac disease sufferer here! I absolutely love Korean food, but it can be difficult to order gluten free due to the ubiquitous presence of soy sauce. This is why I tend to stick to grilled meats and choose the unmarinated ones. Palace has a great selection of unseasoned meat and you grill it on a clean metal surface at your table, which makes for pretty low cross-contamination risk! I do not know if they have gluten free soy sauce. I didn’t ask as I often bring it along to Japanese and Korean restaurants and add it to my own dish (just put the bottle away if you do this as outside food and drink are generally frowned-upon). Palace does provide sesame oil with salt and pepper for dipping, which is a delicious gluten free condiment for the meat. The only thing I missed from the grilling experience was the lettuce, raw garlic and jalapeño, and pickled radish that sometimes accompanies Korean BBQ at other restaurants. Just a preference, but I missed these flavors and textures.

Menu
View menu

McDonald's

2302 S 320th St, Federal Way, WA 98003, USA
Gluten-free options
BreakfastLunchDinnerOpen LateCafeGrab & GoDeliveryKid FriendlyBread ItemsRestaurant

People are saying
View more
Reggie Krahn
Reggie Krahn
Good stuff. Just need to have gluten free products

Menu
View menu

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