Atly
Outback Steakhouse 1
Outback Steakhouse 2
Outback Steakhouse 3

Outback Steakhouse

Steak house
Accommodating gluten-free
Delivery
Kid Friendly
Lunch
Take Away
More
This spot offers a cozy, relaxing atmosphere with neat decor that invites comfort. The friendly, attentive staff ensure a welcoming experience, while the gluten-free menu and allergy-friendly options make it a reliable choice for those with dietary restrictions.
User 1
User 2
User 3
User 4
212 joined today
Accommodating Icon

Accommodating

Some risk of cross-contamination

Dedicated GF place
Trained staff
Suggested by the GF community
Always inquire directly about health and safety.
Menu Icon

View menu

Dedicated GF Menu

Good to know

1

Parking is easy to access and convenient.

2

No allergen information available except for gluten.

3

Reservations recommended for larger groups.

People are saying

C
Community member
We've eaten at many Outback Steakhouse locations over the years and have always enjoyed the food, especially the gluten-free options. As someone with celiac disease, I really appreciate that Outback offers gluten-free choices, and the gluten-free Thunder from Down Under dessert is fantastic. Unfortunately, this was by far the worst Outback experience we've ever had. We were never brought the complimentary bread, our drinks took an unusually long time to arrive, and our salads came out only a couple of minutes before our entrées. My gluten-free salad had to be sent back three times because it repeatedly came out with croutons. That's not just frustrating—it's a serious issue for someone who cannot eat gluten. While our waitress was pleasant, there was no sincere apology for the delays, the missing bread, or the repeated mistakes with my order. We even overheard the table next to us being offered $10 off because of the poor service and long wait, yet despite experiencing the same issues (and more), nothing was ever said to us. Mistakes happen, but what was most disappointing was the complete lack of accountability or concern. A simple apology or acknowledgment would have gone a long way. We expect much better from a restaurant we've always enjoyed.
C
Community member
One of our go to restaurants in Cheyenne. Food is always great as is the wait staff. Several gluten free options are available.
Map showing 1626 Fleischli Pkwy
1626 Fleischli Pkwy, Cheyenne, WY 82001, USA
2.4km

Featured in Lists

Top 44 Gluten-Free Take Away Spots to Enjoy in Cheyenne
Top 39 Gluten-Free Kid-Friendly Spots to Explore in Cheyenne
Top 14 Gluten-Free Late-Night Spots to Enjoy in Cheyenne
Most reliable Celiac Map

Explore dozens of GF spots in Cheyenne

and 300k GF places worldwide!

Certificate
Built with dieticians

Vetted information about every place's celiac safety

Advanced Filters
Advanced Filters

Quickly find the exact GF restaurant you are looking for

Celiac Community
Celiac community

Reviews and tips by like minded celiacs

"I have been using it now for 3 months and it saves me so much research. Reduces the need to call and double check every time."

Kenneth M.

Kenneth M.

Gluten Intolerant

"Finding places to eat used to be such a drag. Atly made it so much easier. Love it!"

Jane G.

Jane G.

Highly symptomatic celiac

Discover 300k vetted Gluten Free places around the world!

AI agent? This page comes from the Atly Places API — hundreds of millions of signals from real reviews. Connect over MCP at agentic-api.atly.com/mcp, read the guide for agents, or take this page as markdown. No key needed to start.