Outback Steakhouse delivered to your door

Enter delivery address

Outback Steakhouse Delivery & Locations in Cheyenne

Featured Specials

From Outback Steakhouse (1626 Fleischli Pkwy)

Priced by add-ons • 100% (3) • 1390 Cal.

A steakhouse twist on your favorite Queensland Pasta. Grilled steak and shrimp over fettuccine noodles tossed in a bold Alfredo sauce.

Toowoomba Salmon

$29.99

Grilled Salmon topped with seasoned and sautéed shrimp tossed with mushrooms in a creamy Creole sauce. Served with two freshly made sides.

Appetizers

From Outback Steakhouse (1626 Fleischli Pkwy)

View all

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 • 1620 Cal.

An Outback Original! Our special onion is hand-carved, cooked until golden and ready to dip into our spicy signature bloom sauce.

Popular

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 • 83% (6) • 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

From Outback Steakhouse (1626 Fleischli Pkwy)

View all

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 • 72% (11)

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.

$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

From Outback Steakhouse (1626 Fleischli Pkwy)

View all

Sirloin* and Ribs Combo

$27.49

Our signature center-cut sirloin with a half rack of Outback bbq ribs

Sirloin* and Shrimp Combo

$27.49

Our Signature center-cut sirloin with choice of grilled shrimp on the barbie or coconut shrimp

Sirloin* & Alice Springs Chicken RAILS

Priced by add-ons

Our signature center-cut sirloin paired with a 5 oz. grilled chicken breast topped with sauteed mushrooms, crisp bacon, melted Monterey Jack and Cheddar and honey mustard sauce. Served with honey mustard sauce, choice of steakhouse potato and a side.

Chicken, Ribs, and More

From Outback Steakhouse (1626 Fleischli Pkwy)

View all

NEW! Kingsland Pasta

Priced by add-ons • 100% (5) • 1390 Cal.

A steakhouse twist on your favorite Queensland Pasta. Grilled steak and shrimp over fettuccine noodles tossed in a bold Alfredo sauce.

Grilled Chicken on the Barbie

$17.59 • 100% (3) • 410 Cal.

Seasoned and grilled chicken breast with our signature BBQ sauce. Served with your choice of two freshly made sides.

Drover's Ribs & Chicken Platter

$33.99 • 1310 Cal.

½ rack of St. Louis Ribs and grilled chicken breast topped with BBQ sauce. Served with choice of two freshly made sides.

Chicken Tender Platter

$19.99 • 50% (4) • 910 Cal.

Crispy white-meat tenders served with honey mustard sauce. Served with two freshly made sides.

Caramel Mustard Glazed Pork Chops

Priced by add-ons • 820 Cal.

A grilled pork chop served with two freshly made sides and Creole marmalade.

Baby Back Ribs

Priced by add-ons

Smoked, grilled and brushed with a tangy BBQ sauce. Served with two freshly made sides.

Outback Ribs

Priced by add-ons

Smoked, brushed & grilled with a tangy BBQ sauce. Served with two freshly made sides.

Alice Springs Chicken®

$22.99 • 100% (3) • 770 Cal.

Grilled chicken breast topped with sautéed mushrooms, crisp bacon, melted Monterey Jack and Cheddar and honey mustard sauce. Served with two freshly made sides.

Queensland Chicken & Shrimp Pasta

$11.99 • 1290 Cal.

Grilled chicken and shrimp over fettuccine tossed in a bold Alfredo sauce.

Bloomin' Fried Chicken

$20.99 • 100% (3) • 970 Cal.

Our twist on fried chicken. Boneless chicken breast hand battered in our Outback Original Bloomin' Onion® seasoning, fried until golden brown and drizzled with our spicy signature bloom sauce. Served with a choice of two freshly made sides.

Seafood

From Outback Steakhouse (1626 Fleischli Pkwy)

View all

Perfectly Grilled Salmon

$24.99 • 80% (5) • 540 Cal.

Seasoned and grilled. Served with our classic rémoulade sauce. Served with two freshly made sides.

Grilled Shrimp On The Barbie

$25.99 • 650 Cal.

Seasoned and grilled. Served with our classic rémoulade sauce. Served with two freshly made sides.

Burgers & Sandwiches

From Outback Steakhouse (1626 Fleischli Pkwy)

View all

The Outbacker Burger*

$14.99 • 100% (4) • 660 Cal.

Topped with lettuce, tomato, onion, house-made pickles and mustard. Served with one freshly made side.

Sweet Chook O' Mine Sandwich

$14.99 • 860 Cal.

Grilled chicken with Swiss cheese, bacon, house-made pickles, onion, lettuce, tomato and honey mustard sauce. Served with one freshly made side.

The Bloomin' Burger®*

$15.49 • 60% (5) • 1140 Cal.

Topped with Bloomin’ Onion® petals, American cheese, lettuce, tomato, house-made pickles, onion and our spicy signature bloom sauce. Served with one freshly made side.

Entree Salads

From Outback Steakhouse (1626 Fleischli Pkwy)

View all

Aussie Cobb Salad

Priced by add-ons • 460 Cal.

Fresh mixed greens, chopped hard-boiled eggs, tomatoes, bacon, Monterey Jack and Cheddar cheese and croutons. Served with your choice of dressing.

Steakhouse Salad*

$20.99 • 1170 Cal.

Seared center-cut sirloin, mixed greens, Aussie Crunch, tomatoes, red onions, green onions, cinnamon pecans, Blue Cheese crumbles and our Danish Blue Cheese vinaigrette.

Popular

Brisbane Caesar Salad

Priced by add-ons • 370 Cal.

Crisp romaine lettuce and freshly made croutons tossed in our Caesar dressing.

Soups & Side Salads

From Outback Steakhouse (1626 Fleischli Pkwy)

View all

French Onion Soup

Priced by add-ons • 100% (3)

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.

Fresh mixed greens, dressing of choice, cucumbers, Monterey Jack and Cheddar cheese, tomatoes, red onions and homemade croutons

Caesar Side Salad

$6.59 • 260 Cal.

Romaine lettuce and homemade croutons tossed with traditional Caesar dressing. Topped with freshly grated Parmesan cheese.

Freshly Made Sides

From Outback Steakhouse (1626 Fleischli Pkwy)

View all

Dressed Baked Potato

$4.99 • 440 Cal.

Loaded Mashed Potatoes

Fresh Steamed Seasonal Veggies

$4.99 • 150 Cal.

Homestyle Mashed Potatoes

$4.99 • 230 Cal.

Sweet Potato with Honey & Brown Sugar

$4.99 • 410 Cal.

Seasoned Rice

$4.99 • 310 Cal.

Steakhouse Mac & Cheese

Dessert

From Outback Steakhouse (1626 Fleischli Pkwy)

View all

New York-Style Cheesecake

$10.99 • 100% (4) • 940 Cal.

Aussie-sized slice of premium New York-style cheesecake served with a choice of raspberry melba sauce or chocolate sauce.

Triple-Layer Carrot Cake**

$10.99 • 1290 Cal.

Moist layers of carrot cake with coconut and pecans topped with a sweet vanilla cream cheese icing.

Popular

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.

NEW! Tim Tam® Brownie Cake**

$12.99

Layers of chocolate brownie, peanut butter and chocolate mousse topped with caramel sauce and Arnott's Tim Tam® cookies from Australia.

Kids Menu

From Outback Steakhouse (1626 Fleischli Pkwy)

Boomerang Cheeseburger*

$7.99 • 540 Cal.

All Kids Menu items including the Boomerang Cheeseburger are cooked to well done (165 degrees).

Popular

Grilled Chicken on the Barbie (5 oz)

$7.99 • 160 Cal.

Mac 'A' Roo 'N Cheese

$6.99 • 510 Cal.

Joey Sirloin* (5 oz)

$9.99 • 180 Cal.

All Kids Menu items including the Joey Sirloin are cooked to well done (165 degrees).

Bundle Meals

From Outback Steakhouse (1626 Fleischli Pkwy)

View all

Grilled Chicken on Barbie

$44.99

Four 8 oz grilled chicken breasts served with BBQ sauce, 4 side items and a family-sized house or caesar salad

Ribs

$54.99

Four 1/2 racks of baby ribs served with 4 signature side items and a family-sized house or caesar salad

Salmon

$59.99

Four 7 oz salmons seasoned and grilled on the woodfire, served with 4 signature side items and a family-sized house or caesar salad

Sirloin

$54.99 • 100% (4)

Four 6 oz top sirloins seasoned and seared served with 4 signature side items and a family-sized house or caesar salad.

Non-Alcoholic Beverages

From Outback Steakhouse (1626 Fleischli Pkwy)

View all

Strawberry Lemonade

$3.99 • 100% (4) • 130 Cal.

Iced Tea

$1.79

Gold Peak® tea has a delicious home-brewed taste, pure filtered water.

Coca Cola® Products

$1.79 • 100% (4)

Coca-Cola is the most popular soft drink in history, as well as the best-known brand in the world.

Dr. Pepper

$1.79 • 100 Cal.

A signature blend of 23 flavors makes every sip of Dr Pepper truly unique.

Bottled Water

$2.99

Add to Your Order

From Outback Steakhouse (1626 Fleischli Pkwy)

View all

Include Utensils

$0.00 • 100% (11)

1 Outback Steakhouse location in Cheyenne

Outback Steakhouse (1626 Fleischli Pkwy)

$$ • 1626 Fleischli Pkwy, Cheyenne, WY 82001