4.1
180+ Ratings
Outback Steakhouse (1626 Fleischli Pkwy)
4.1 x (180+) • American • Family Meals • $$ • Info
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
- Bloomin' Fried Shrimp$15.99 • 990 Cal.Tender bite-sized shrimp hand-breaded with our famous Bloomin' Onion spices and cooked until golden brown. Drizzled and served with our spicy signature bloom sauce.
- Blue Cheese Pecan Chopped Side Salad**$8.99 • 600 Cal.Chopped 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.
- Sirloin* and Bloomin' Fried Shrimp$27.99
- Tasmanian Shrimp Pasta$24.99Grilled shrimp, sautéed mushrooms and tomatoes over fettuccine tossed in our alfredo sauce with a kick and topped with Parmesan cheese.
- Add on Scallops$9.89
- Add on Shrimp & Scallops$9.89
- Perfectly Grilled Salmon$24.99 • 540 Cal.Seasoned and grilled. Served with our classic rémoulade sauce. Served with two freshly made sides.
- Chocolate Thunder from Down Under®**$9.99 • 1520 Cal.An extra-generous pecan brownie topped with rich vanilla ice cream, our warm chocolate sauce, chocolate shavings and whipped cream.
- Sharky Temple$6.29
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 • 75% (8) • 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.
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.
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
•180+ Ratings •
8 Reviews
David H.• 06/16/24Tasty, delivered warm
MARILINE R.• 06/02/24Good and arrived hot
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.
