4.1
170+ Ratings
Outback Steakhouse (1626 Fleischli Pkwy)
4.1 x (170+) • 965.5 mi • American • Family Meals • $$ • Info
x Delivery unavailable
1626 Fleischli Pkwy
Outback Steakhouse in Cheyenne offers a hearty selection of American and Australian-inspired dishes, particularly known for its generous steak cuts and grilled specialties. Popular items among patrons include t... More
Outback Steakhouse in Cheyenne offers a hearty selection of American and Australian-inspired dishes, particularly known for its generous steak cuts and grilled specialties. Popular items among patrons include the Outback Center-Cut Sirloin, Bone-In Ribeye, and Victoria's Filet® Mignon, along with the innovative Kingsland Pasta. The menu also features a wide range of appetizers like the Bloomin' Onion and Aussie Cheese Fries, alongside a variety of desserts including the New York-Style Cheesecake and Triple-Layer Carrot Cake. This establishment is especially favored in the evenings, maintaining a customer rating of around 4.2. Less
Get it delivered to your door.
Rating and reviews
"Everything was cooked perfect and tasted phenomenal!"
• LeRoy T. • 01/31/24
"Great steak to eat when delivered that way I can"
• Alexander F. • 02/12/24
x $0 delivery fee
new customers
Enter address
to see delivery time
Sunday
11:00 AM - 9:00 PM
Monday - Saturday
11:00 AM - 10:00 PM
Featured items
Featured Specials
- NEW! Garlic Parm Chicken Bites$13.99Hand-breaded, crispy chicken bites tossed in garlic butter and topped with shredded Parmesan and fresh green onions. Served with house-made ranch dressing.Popular
- NEW! BBQ Chicken Bites$13.99Saucy, hand-breaded chicken bites tossed in our signature BBQ sauce. Served with house-made ranch dressing.
- NEW! Toowoomba Pasta$25.99Seasoned and sautéed shrimp, mushrooms and Parmesan with fettuccine and a cream sauce.
- NEW! Bone-In Ribeye* w/ Aussie Cab Onion & Seasoned Butter$41.99A juicy 18 oz. bone-in ribeye, extra marbled for maximum tenderness, topped with Cabernet onion and seasoned butter. Includes choice of steakhouse potato and a side.
- Add Lobster Mac$11.99
- Blue Cheese Pecan Chopped Side Salad**$8.99Chopped style mixed greens with shredded carrots, red cabbage, green onions, cinnamon pecans and Aussie Crunch all tossed with Blue Cheese vinaigrette and topped with Blue Cheese crumbles.
- Tim Tam® Brownie Cake**$12.99A cake made with layers of chocolate brownie, peanut butter and chocolate mousse, caramel sauce and topped with famous Tim Tam cookies from Australia.
Appetizers
- Kookaburra Wings®$16.99 • 66% (3) • 1740 Cal.Chicken wings tossed in our secret spices served with our Blue Cheese dressing and celery. Choose mild, medium, or hot.
- Bloomin' Onion®$10.99 • 75% (4) • 1620 Cal.An Outback Original! Our special onion is hand-carved, cooked until golden and ready to dip into our spicy signature bloom sauce.
- Sydney Shrooms$10.99 • 100% (5) • 1370 Cal.Lightly battered and fried mushrooms served with house-made ranch dressing.
- Gold Coast Coconut Shrimp**$16.99 • 550 Cal.Hand-dipped in batter, rolled in coconut and fried golden. Paired with Creole marmalade.
- Aussie Cheese Fries$10.49 • 66% (3)Topped with melted Monterey Jack, Cheddar and chopped bacon with house-made ranch dressing.
- Grilled Shrimp on the Barbie$16.99 • 71% (7) • 560 Cal.Seasoned with a special blend of herbs and spices then flame grilled. Served with Outback’s own garlic toast and classic rémoulade sauce.
- Seared Pepper Ahi*$22.99 • 460 Cal.Seared rare with garlic pepper seasoning. Served with a creamy ginger soy sauce and wasabi.Popular
Signature Steaks
Outback steaks are served with a choice of two freshly made sides.- Bone-In Ribeye* 18 oz.$40.99 • 100% (5) • 1350 Cal.Bone-in and extra marbled for maximum tenderness. Served with two freshly made sides.
- Outback Center-Cut Sirloin*$16.99 • 66% (12)Center-cut for tenderness. Lean, hearty and full of flavor. Seasoned and seared. Served with two freshly made sides.
- Victoria's Filet® Mignon*$31.99 • 100% (4)The most tender and juicy thick cut seasoned and seared. Served with two freshly made sides.
- New! Filet* Sheila$36.99 • 840 Cal.Two tender filet medallions, melted swiss cheese, sauteed mushrooms, savory peppercorn sauce topped with fried Bloomin' Carrot Crunch. Served with two freshly made sides.
- Back by Popular Demand! Bone-in NY Strip*$39.99 • 710 Cal.Thick cut, bone-in, and full of rich flavor. 16 oz.
- Ribeye* 13 oz.$35.99 • 950 Cal.Extra marbled for maximum tenderness. Served with two freshly made sides.Popular
Steak Combos
Served with a choice of two freshly made sides.Chicken, Ribs, and More
Add a cup of our fresh made soup or one of our Signature Side Salads.Seafood
Seafood items are served with boldly seasoned rice and fresh mixed veggies. Add a cup of our fresh made soup or one of our Signature Side Salads.Burgers & Sandwiches
Served with Aussie Fries. Burgers are cooked to order. Add a cup of our fresh made soup or one of our Signature Side SaladsEntree Salads
Soups & Side Salads
Freshly Made Sides
Dessert
Kids Menu
Just for kids under 10, please! All Joey Menu entrées are served with choice of one freshly made side and choice of a beverage.Bundle Meals
Family BundlesNon-Alcoholic Beverages
Try one of our ice cold Coca Cola products, Gold Peak Tea or a refreshing Country Style lemonade!Add to Your Order
- Rating and reviews
4.1
•170+ Ratings •
6 Reviews
Bradley C.• 05/12/24Awesome
Alexander F.• 02/12/24Great steak to eat when delivered that way I can
LeRoy T.• 01/31/24Everything was cooked perfect and tasted phenomenal!
ABRIANA B.• 12/20/23best steak I've ever tasted
Jess B.• 05/06/22Great food and very kind delivery gal!
Fred F.• 11/20/21Awesome
Can I order Outback Steakhouse (1626 Fleischli Pkwy) delivery in Cheyenne with Uber Eats?
Yes. Outback Steakhouse (1626 Fleischli Pkwy) delivery is available on Uber Eats in Cheyenne.
Is Outback Steakhouse (1626 Fleischli Pkwy) delivery available near me?
Enter your address to see if Outback Steakhouse (1626 Fleischli Pkwy) delivery is available to your location in Cheyenne.
How do I order Outback Steakhouse (1626 Fleischli Pkwy) delivery online in Cheyenne?
There are 2 ways to place an order on Uber Eats: on the app or online using the Uber Eats website. After you’ve looked over the Outback Steakhouse (1626 Fleischli Pkwy) menu, simply choose the items you’d like to order and add them to your cart. Next, you’ll be able to review, place, and track your order.
Where can I find Outback Steakhouse (1626 Fleischli Pkwy) online menu prices?
View upfront pricing information for the various items offered by Outback Steakhouse (1626 Fleischli Pkwy) here on this page.
How do I get free delivery on my Outback Steakhouse (1626 Fleischli Pkwy) order?
To save money on the delivery, consider getting an Uber One membership, if available in your area, as one of its perks is a $0 Delivery Fee on select orders.
How do I pay for my Outback Steakhouse (1626 Fleischli Pkwy) order?
Payment is handled via your Uber Eats account.
What’s the best thing to order for Outback Steakhouse (1626 Fleischli Pkwy) delivery in Cheyenne?
If you’re in need of some suggestions for your Outback Steakhouse (1626 Fleischli Pkwy) order, check out the items showcased in “Picked for you” on this page.
Where can I find more Outback Steakhouse locations nearby?
Visit our page that lists all of the Outback Steakhouse stores in Cheyenne.
