Atly Logo

The 11 Best Gluten-Free Restaurants in Yukon

Gluten Free UsersGluten Free UsersGluten Free Users
28+

By Gluten Free Eats' gluten-free community

Updated Jun 2025

01
Hideaway Pizza

Hideaway Pizza

Gluten Free Icon

Accommodating

1701 Shedeck Pkwy, Yukon, OK 73099, USA

LunchDinnerOpen LatePizzaTake AwayKid FriendlyRestaurant

Enjoy a lively spot known for deliciously customized pizzas and a vibrant atmosphere that keeps everyone coming back for more.

Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Sophie Swift

We had 10 people and several complicated orders lol. The server was super patient, helpful and friendly. The gluten free pizza here is some of the best.

Gluten Free Menu Icon
Dedicated gluten-free menu
02
Fuzzy's Taco Shop

Fuzzy's Taco Shop

Gluten Free Icon

Accommodating

1671 Shedeck Pkwy, Yukon, OK 73099, USA

BreakfastLunchDinnerOpen LateMexicanTacosDeliveryTake AwayPet FriendlyOutdoor SeatingKid FriendlyRestaurant

Diverse menu with generous portions and spicy options, but outdoor seating may be preferable due to cleanliness issues indoors.

Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Tizzy Waggins

Love the atmosphere! The service was excellent and the food was tasty but they do not make burritos with gluten free tortillas, so that's a big let down. The bowls are gluten free yeah, but the portions are so skimpy. The hot sauce was too hot, not enough choices in sauce/salsa. The chips and queso and the guacamole is absolutely delicious though!

Gluten Free Menu Icon
Dedicated gluten-free menu
03
Alfredo's Méxican Cafe

Alfredo's Méxican Cafe

Gluten Free Icon

Gluten-free options

1751 Garth Brooks Blvd, Yukon, OK 73099, USA

LunchDinnerMexicanDeliveryTake AwayKid FriendlyRestaurant

A must-visit for combo fajitas lovers, this spot is a favorite for its vibrant flavors and cozy vibe.

Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Curtis Coleman

My wife and I just got home from a week traveling and the first restaurant we headed to was Alfredo's Mexican Cafe - we love the combo fajitas of grilled chicken and shrimp with corn tortillas for the gluten free diet. Yummy 😋

Gluten Free Menu Icon
GF options marked
04
Johnny Carino's

Johnny Carino's

Gluten Free Icon

Accommodating

1608 Garth Brooks Blvd, Yukon, OK 73099, USA

LunchDinnerItalianDeliveryTake AwayKid FriendlyRestaurant

Enjoy a wonderful dining experience with a unique vibe, but be ready for a chilly atmosphere and a busy service.

Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Sheila Spangler

I am gluten free and they have taken their bread and pizza away.. I already have a hard time finding food to eat and this just added to it. PLEAEE bring it back.

Gluten Free Menu Icon
GF options marked
05
City Bites

City Bites

Gluten Free Icon

Accommodating

700 Garth Brooks Blvd, Yukon, OK 73099, USA

LunchDinnerSandwichesDeliveryTake AwayKid FriendlyBread ItemsRestaurant
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more