Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. Seattle / Eastern Washington

Best Gluten Free Restaurants in Federal Way

Price
Cuisine
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

45 restaurants available nearby

How are Featured results ranked

A photo of Mama Stortini's - Federal Way restaurant
1. Mama Stortini's - Federal Way
4.6
Exceptional(428)
Price: Moderate
• American • Federal Way
Booked 7 times today
Mama Stortini’s is home to a delicious blend of Pacific Northwest and Southern and Coastal Italian flavors. Popular pastas, fresh British Columbia salmon, crispy thin crust pizzas, juicy burgers and much more – there’s something for everyone to enjoy at Mama’s. Locally owned, locally loved. We strive to make you feel right at home!
A photo of Palace Korean BBQ - Federal Way restaurant
2. Palace Korean BBQ - Federal Way
4.3
Awesome(66)
Price: Moderate
• Korean • Federal Way
Booked 2 times today
Palace brings the rich flavors and richer experience of traditional Korean barbecue to the Puget Sound region. Our master chefs are proud to offer first-rate, authentic Korean BBQ at all three of our three locations: Bellevue, Tacoma, and Federal Way. If you consider yourself a connoisseur of Korean BBQ, you’ll be delighted with the quality and variety of dishes our chefs prepare. And if you’re newer to Korean cuisine, you’ll undoubtedly find a dish (or two, or ten!) to your liking.
A photo of Red Lobster - Federal Way restaurant
3. Red Lobster - Federal Way
3.8
Excellent(52)
Price: Moderate
• Seafood • Federal Way
Elevate your day at Red Lobster, where fun meets fancy and every meal is a celebration. Whether you’re marking a special occasion or treating yourself or your crew, Red Lobster is the perfect place to enjoy all your seafood favorites. Dive into our signature shrimp, wild caught lobster and crab, and more. Plus, a variety of fish and popular non-seafood items like our Cajun Chicken Linguini Alfredo. Looking for a showstopper? Create Your Own Ultimate Feast or select a Live Maine Lobster straight from the tank. Or explore our Daily Deals with a different special available each weekday at a price you’ll love. Toast the day with Signature Cocktails including Lobster Punch and Main Deck Margarita Flights to make any moment feel festive. You won’t want to miss our newest menu items or special promotions like Lobsterfest and Crabfest. Reserve online today. Group Dining, To Go, or Catering options. For parties of 11+, please call.
A photo of Black Angus Steakhouse - Federal Way restaurant
4. Black Angus Steakhouse - Federal Way
4.5
Awesome(2908)
Price: Moderate
• Steakhouse • Federal Way
Booked 21 times today
WE’VE BEEN MASTERING OUR CRAFT SINCE 1964, so you could say we know a thing or two. Our cuts are aged at least 21 days, seasoned to excellence, expertly flame-grilled and served up just the way you like it. You’ve earned it. Whether you’re here to throw back a couple with old friends or trying to finish off the High Noon Feast on you own, there’s always a seat for you. So here’s to the nights you can’t remember and the steaks you won’t forget. To learn more visit www.blackangus.com.
A photo of Pimienta Bistro and Bar restaurant
5. Pimienta Bistro and Bar
4.8
Exceptional(545)
Price: Moderate
• Fusion / Eclectic • Federal Way
Booked 3 times today
Pimienta Bistro and Bar is an urban fusion of Latin American cuisine. Chef Blanca Rodriguez takes great care to create a delectable piece of art for every guest, appealing to every sense. We strive to provide exemplary service each and every visit for our guests. We invite you to our restaurant, where you will find a combination of an eclectic, rustic atmosphere that captures the best of European cuisine with a Latin American flair.​Our mission is to create something memorable with every dish we present our guests. And with every delectable plate, we will deliver a superior service making us a stand-alone restaurant in our neighborhood. We love our friends and neighbors from NE Tacoma, Brown’s Point and Federal Way that frequently drop by for a delicious weekday meal or for leisurely weekend dining. We also enjoy the regular visits from our friends in Oregon and others on their travels throughout the Seattle-Metro area.
A photo of Dave & Buster's - Auburn (King) restaurant
6. Dave & Buster's - Auburn (King)
4.6
Exceptional(143)
Price: Moderate
• American • Auburn
Booked 7 times today
Each Dave & Buster's has more state-of-the-art games than ever, more mouth-watering menu items and the most innovative drinks anywhere. From wings to steaks, we've got whatever suits your appetite and our premium bar assures we're stocked to satisfy! Plus, you can watch your game on one of our massive HDTVs with epic stadium sound.
A photo of WOVEN Seafood & Chophouse by Roy Yamaguchi restaurant
7. WOVEN Seafood & Chophouse by Roy Yamaguchi
4.6
Exceptional(815)
Price: Expensive
• Seafood • Tacoma
Booked 73 times today
Tacoma’s newest waterfront restaurant, Woven Seafood & Chophouse, is a Roy Yamaguchi concept owned by The Puyallup Tribe of Indians. Woven celebrates a rich fusion of culinary traditions, honoring Yamaguchi’s Japanese heritage and pioneering Hawaii regional cuisine, along with the traditions of the Puyallup Tribe and the bounty of the Pacific Northwest.
A photo of Anthony's HomePort - Des Moines restaurant
8. Anthony's HomePort - Des Moines
4.6
Exceptional(4006)
Price: Moderate
• Seafood • Des Moines
Booked 42 times today
We are a locally-owned, waterfront restaurant dedicated to giving our guests a truly Northwest dining experience. Anthony’s has earned the reputation for the finest fresh seafood, perfectly prepared and expertly served with an uncompromising commitment to quality and value. We feature fresh seasonal and sustainable fish and shellfish from our own seafood company accompanied by Northwest wines and micro brews as well our "Best of the Season" produce featured in our house-made desserts, salads, entrees, and beverages. Anthony’s in Des Moines features a lovely panoramic view of Puget Sound and the Olympic Mountains. Open daily for lunch with a casual style no reservation necessary restaurant on the first floor featuring seafood, pastas, salads, burgers and fish tacos.
A photo of Duke's Seafood - Tacoma restaurant
9. Duke's Seafood - Tacoma
4.8
Exceptional(3646)
Price: Moderate
• Seafood • Tacoma
Booked 58 times today
Duke's Tacoma is an upscale casual Pacific Northwest seafood restaurant located on Ruston Way with spectacular waterfront dining and views. Duke's offers signature, flavorful, 100% sustainable wild seafood, Award Winning Chowder and grass fed burgers in a gathering place that is friendly, comfortable, unpretentious and filled with personality. We only source all natural, healthful ingredients. Duke's food is free of hormones, antibiotics and free of harmful chemicals. Guests sum up their favorable assessment of what Duke's has to offer with three words: It’s so good!When making a reservation at Duke's Tacoma, should you have a preference for either indoor or outdoor seating please let us know. While we cannot guarantee outdoor seating we will do our very best to accommodate your preference.
A photo of Copper & Salt Northwest Kitchen restaurant
10. Copper & Salt Northwest Kitchen
4.4
Awesome(953)
Price: Expensive
• American • Tacoma
Booked 41 times today
Join us for a unique experience with an amazing view:Breakfast - Monday, Tuesday, Wednesday, Thursday and Friday from 7:00am to 11:00am/ Lunch - Monday, Tuesday, Wednesday, Thursday and Friday 11:00am to 3:00pm/ Brunch - Saturday and Sunday from 7am to 2:00pm/ Dinner - Daily from 4:00pm to 10:00pm/ Happy Hour - Daily 3:00pm to 5:00pm/ New Late-Night Menu - Available 10:00pm to 11:00pm Friday and Saturday/We offer complimentary Valet service for guests dining at Copper & Salt. We do not validate parking outside of our Valet service.

See what locals rave about

From verified diners like you
From verified diners like you

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Restaurant Management Solutions
  • Restaurant Reservation Software
  • Restaurant Marketing Software
  • Restaurant Event Software
  • OpenTable For Restaurants
  • OpenTable For Restaurant Groups
  • Restaurant Resources
  • OpenTable Pricing & Plans
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • Cookie Preferences
Copyright © 2025 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo