Fresh Sydney Salad
fresh mixed greens, arugula, cucumbers, tomatoes, bacon, pepitas, Blue Cheese crumbles, balsamic glaze with choice of grilled chicken, steak or salmon
Outback Steakhouse
Cheyenne, WY
1626 Fleischli Pkwy, Cheyenne, WY, 82001-335059 itemsUpdated March 27, 2026
Structured menu data
Big Bowl Salad
Down Under Favorites
Alice Springs Chicken
grilled chicken breast, sautéed mushrooms, crisp bacon, Monterey Jack, Cheddar, honey mustard sauce
Grilled Chicken on the Barbie
seasoned, grilled, signature BBQ sauce
Outback Ribs
tender, fall-off-the-bone baby back ribs in our secret rib rub and brushed with our signature BBQ sauce
From the Sea
Hooley Dooley Grilled Shrimp
grilled jumbo prawns (shrimp), garlic butter
Lobster Tails
two perfectly steamed cold water tails
Perfectly Grilled Salmon
seasoned and grilled, classic rémoulade sauce
Seared Peppered Ahi
seared rare with garlic pepper seasoning, sliced, over a bed of lettuce, cabbage and carrots served with wasabi
Gluten-Friendly Dressings
Blue Cheese Vinaigrette
Caesar
Creamy Blue Cheese
Honey Mustard
Light Balsamic Vinaigrette
Mustard Vinaigrette
Ranch
Tangy Tomato
Just for Kids 10 and Under - Beverages
100% Fruit Juice
90-120 calories
Water
0 calories
Just for Kids 10 and Under - Entrées
Boomerang Cheeseburger
600 calories
Chicken Fingers
400 calories
Grilled Cheese-A-Roo
580 calories
Grilled Chicken on the Barbie
160 calories
Joey Sirloin
180 calories
Mac-A-Roo 'N Cheese
510 calories
Just for Kids 10 and Under - Sides
Applesauce
120 calories
Aussie Fries
250 calories
Fresh Fruit
50 calories
Seasonal Veggie
70 calories
Salads
Blue Cheese Pecan Chopped Salad
made without crispy noodles
Caesar Salad
made without croutons
House Salad
made without croutons, choice of gluten-friendly dressing
Wedge Salad
So Many Ways to Steak
Bone-In Ribeye
Chimichurri Filet
served without Bloomin' Onion Petals
Classic Prime Rib
served without Au Jus
Down Under Delmonico Ribeye
New York Strip
Outback Center-Cut Sirloin
served without crispy noodles and without soy dressing
Rockhampton Ribeye
Victoria's Barrel-Cut Filet Mignon
Steak 'N Mate Combos
Filet Mignon & Lobster
Rockhampton Ribeye & Grilled Shrimp
served without toast
Sirloin & Alice Springs Chicken
Sirloin & Grilled Shrimp
served without toast
Sirloin & Ribs
Steak Add Ons
Bacon & Blue Cheese Butter
Chimichurri Sauce
Creamy Horseradish Sauce
Grilled Onions
Grilled Shrimp
served without toast
Roasted Garlic Butter
Steamed Lobster Tail
Steakhouse Potatoes & Sides
Asparagus
Baked Potato
sour cream, butter, bacon, Monterey Jack, Cheddar, chives
Fresh Seasonal Veggie
Homestyle Mashed Potatoes
Sweet Potato
honey butter, brown sugar
Tasmanian Chili
Sweet Finish
Chocolate Thunder From Down Under
extra-generous pecan brownie, rich vanilla ice cream, warm chocolate sauce, chocolate shavings, whipped cream