Outback Steakhouse
1600 W New Haven Ave, Melbourne
(321) 373-1196
Customers' Favorites
Filet Mignon and Lobster with Mashed Potatoes
New Center-Cut Sirloin \u0026 Choice of Shrimp
Classic Blue Cheese Wedge Side Salad
Chocolate Thunder from Down Under
Queensland Chicken & Shrimp Pasta
Victoria's Filet Mignon & Lobster
House Salad with Ranch Dressing
Sauza Gold Coast 'Rita for Two
6 Oz Sirloin and Baked Potato
Outback Center-Cut Sirloin
Featured Specials
NEW! Tasmanian Shrimp & Scallop Pasta
Grilled shrimp and sea scallops, sautéed mushrooms and tomatoes over fettuccine tossed in our alfredo sauce with a kick and topped with Parmesan cheese.
NEW! Reef & Beef Platter
The ultimate trio featuring the best of surf & turf – a tender Victoria's Barrel-Cut Filet Mignon*, grilled shrimp and sea scallops with lemon butter. Served with choice of steakhouse potato and a side.
NEW! Aussie JAWSsie for Two
A fin-tastic bevvy crafted with New Amsterdam® Raspberry Vodka, Blue Curacao, a trio of citrus juices and a dangerous dose of grenadine! Food purchase required with any alcohol order. Must be 21+ and must show ID at pickup. Contactless delivery is not available if alcohol is ordered.
Bloomin' Fried Shrimp
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 Salad**
Chopped style mixed greens with shredded carrots, red cabbage, green onions, cinnamon pecans and crispy noodles all tossed with Blue Cheese vinaigrette and topped with Blue Cheese crumbles.
Perfectly Grilled Salmon
Seasoned and grilled salmon served with our classic rémoulade sauce, boldly seasoned rice and fresh veggies.
Chocolate Thunder from Down Under®**
An extra-generous pecan brownie topped with rich vanilla ice cream, our warm chocolate sauce, chocolate shavings and whipped cream.
Appetizers
Bloomin' Onion®
An Outback Original! Our special onion is hand-carved, cooked until golden and ready to dip into our spicy signature bloom sauce.
Steakhouse Mac & Cheese Bites
Eight golden bites filled with macaroni, Asiago, Mozzarella and Parmesan cheese. Served with house-made ranch dressing.
Kookaburra Wings®
Chicken wings tossed in our secret spices served with our Blue Cheese dressing and celery. Choose mild, medium, or hot.
Sydney Shrooms
Lightly battered and fried mushrooms served with house-made ranch dressing.
Aussie Cheese Fries
Topped with melted Monterey Jack, Cheddar and chopped bacon with house-made ranch dressing.
Gold Coast Coconut Shrimp**
Hand-dipped in batter, rolled in coconut and fried golden. Paired with Creole marmalade.
Bloomin Shrimp
All the spices and flavor that make our Bloomin' Onion on tender, bite-sized shrimp. Hand breaded and cooked until golden brown and crispy, then drizzled and served with our spicy bloom sauce.
Grilled Shrimp on the Barbie
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*
Seared rare with garlic pepper seasoning. Served with a creamy ginger soy sauce and wasabi.
Signature Steaks
Outback Center-Cut Sirloin*
Center-cut for tenderness. Lean, hearty and full of flavor. Seasoned and seared. Served with two freshly made sides.
Ribeye* 13 oz.
Extra marbled for maximum tenderness. Served with two freshly made sides.
Victoria's Filet® Mignon*
The most tender and juicy thick cut seasoned and seared. Served with two freshly made sides.
Bone-In Ribeye* 18 oz.
Bone-in and extra marbled for maximum tenderness. Served with two freshly made sides.
Melbourne Porterhouse* 22 oz.
Porterhouse features a flavorful strip and filet tenderloin together. Served with two freshly made sides.
Bone-In New York Strip* 16 oz.
Thick cut, bone-in and full of rich flavor. Served with two freshly made sides.
NEW! Chimichurri Filet*
Tender filet, seared and sliced, topped with chimichurri sauce and Bloomin' Carrot Crunch. Served with choice of steakhouse potato and a side.
Steak Combos
Sirloin* & Alice Springs Chicken
Our signature center-cut sirloin with 5 oz. grilled chicken breast topped with sauteed mushrooms, crisp bacon, melted Monterey Jack and Cheddar, and honey mustard sauce. Served with two freshly made sides.
6oz Victoria's Filet® Mignon* & Lobster
A tender and juicy thick cut 6 oz. filet paired with a steamed lobster tail. Served with a choice of two freshly made sides.
Sirloin* & Ribs
Our signature center-cut sirloin with 1/2 rack Outback Ribs. Served with two freshly made sides.
Sirloin* & Grilled Chicken
Our signature center-cut sirloin with 6 oz. Grilled Chicken on the Barbie. Served with two freshly made sides.
Sirloin* & Coconut Shrimp
Our signature center-cut sirloin with Gold Coast Coconut Shrimp. Served with two freshly made sides.
13oz Ribeye* & Choice of Shrimp
Our 13 oz. hand-cut ribeye with Grilled Shrimp on the Barbie or Coconut Shrimp. Served with two freshly made sides.
Sirloin* & Shrimp on the Barbie
Our signature center-cut sirloin with Grilled Shrimp on the Barbie. Served with two freshly made sides.
NEW! Sirloin* & Bloomin' Chicken
Outback Center-Cut Sirloin* paired with our 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 two freshly made sides.
Chicken, Ribs, and More
NEW! Kingsland Pasta
A steakhouse twist on your favorite Queensland Pasta. Grilled steak and shrimp over fettuccine noodles tossed in a bold Alfredo sauce.
Alice Springs Chicken®
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.
Bloomin' Fried Chicken
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.
Outback Ribs
Smoked, grilled and brushed with a tangy BBQ sauce. Served with two freshly made sides.
Grilled Chicken on the Barbie
Seasoned and grilled chicken breast with our signature BBQ sauce. Served with your choice of two freshly made sides.
Chicken Tender Platter
Crispy white-meat tenders served with honey mustard sauce. Served with two freshly made sides.
Caramel Mustard Glazed Pork Chops
Two 8 oz. center-cut, bone-in pork chops, seasoned and seared then topped with a sweet caramel and creole mustard glaze. Served with two freshly made sides.
Seafood
Toowoomba Salmon
Grilled Salmon topped with seasoned and sautéed shrimp tossed with mushrooms in a creamy creole sauce. Served with two freshly made sides.
Grilled Shrimp On The Barbie
A generous portion of shrimp seasoned with a special blend of herbs and spices then flame grilled. Served with a classic rémoulade sauce and your choice of two freshly made sides.
Perfectly Grilled Salmon
Seasoned and grilled. Served with our classic rémoulade sauce. Served with two freshly made sides.
Steamed Lobster Tails
Two cold water tails perfectly steamed for maximum tenderness. Served with two freshly made sides.
Burgers & Sandwiches
The Bloomin' Burger®*
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.
Bloomin' Chicken Sandwich
Grilled or hand battered in our Bloomin' Onion® seasoning, fried then drizzled with our spicy signature bloom sauce with house-made pickles, onion, lettuce and tomato. Served with one freshly made side.
The Outbacker Burger*
Topped with lettuce, tomato, onion, house-made pickles and mustard. Served with one freshly made side.
Entree Salads
Aussie Cobb Salad
Fresh mixed greens, chopped hard-boiled eggs, tomatoes, bacon, Monterey Jack and Cheddar cheese and croutons. Served with your choice of dressing.
Steakhouse Salad*
Seared center-cut sirloin, mixed greens, Aussie Crunch, tomatoes, red onions, green onions, cinnamon pecans, Blue Cheese crumbles and our Danish Blue Cheese vinaigrette.
Brisbane Caesar Salad
Crisp romaine lettuce and freshly made croutons tossed in our Caesar dressing.
Soups & Side Salads
French Onion Soup
Baked Potato Soup
House Side Salad
Fresh mixed greens, dressing of choice, cucumbers, Monterey Jack and Cheddar cheese, tomatoes, red onions and homemade croutons
NEW! Tasmanian Chili
Spicy, all steak, no beans
Caesar Side Salad
Romaine lettuce and homemade croutons tossed with traditional Caesar dressing. Topped with freshly grated Parmesan cheese.
Blue Cheese Pecan Chopped Side Salad**
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.
Wedge Side Salad
A cool, crisp wedge of fresh iceberg lettuce, chopped bacon, grape tomatoes, red onions, Blue Cheese dressing and Blue Cheese crumbles and topped with a sweet balsamic glaze.
Freshly Made Sides
NEW! Over-the-Top Brussels Sprouts
Steakhouse Mac & Cheese
Dressed Baked Potato
Aussie Fries
Homestyle Mashed Potatoes
Fresh Steamed Seasonal Veggies
Sweet Potato with Honey & Brown Sugar
Loaded Mashed Potatoes
Seasoned Rice
Fresh Steamed Mixed Veggies
Asparagus
Lunch Specials
Soup and Salad Combo
Your choice of Baked Potato Soup, Soup of the Day or French Onion Soup (for an additional charge) Caesar Side Salad, House Side Salad or Blue Cheese Chopped Side Salad (for an additional charge). Available until 4 pm. Upgrade to a Premium Soup or Side Salad for an additional charge.
Center-Cut Sirloin* (6 oz)
6 oz Center-cut Sirloin. Center-cut for tenderness. Lean, hearty and full of flavor. Available until 4 pm. Choice of Aussie Fries or Mixed Veggies. Upgrade to a Premium Soup or Side Salad for an additional charge.
Alice Springs Chicken® (5 oz)
5 oz Grilled chicken breast topped with sautéed mushrooms, crisp bacon, melted Monterey Jack and Cheddar and honey mustard sauce. Available until 4 pm. Choice of Aussie Fries or Mixed Veggies. Upgrade to a Premium Soup or Side Salad for an additional charge.
Bloomin' Fried Chicken (Lunch Size)
Lunch size boneless chicken breast hand battered in our Outback Original Bloomin' Onion® seasoning, fried until golden brown and drizzled with our spicy signature bloom sauce. Available until 4 pm. Choice of Aussie Fries or Mixed Veggies. Upgrade to a Premium Soup or Side Salad for an additional charge.
6 Coconut Shrimp**
6 Shrimp hand-dipped in batter, rolled in coconut and fried golden. Paired with Creole marmalade. Available until 4 pm. Choice of Aussie Fries or Mixed Veggies. Upgrade to a Premium Soup or Side Salad for an additional charge.
Grilled Chicken on the Barbie (5 oz)
Seasoned and grilled 5 oz chicken breast with our signature BBQ sauce. Available until 4 pm. Choice of Aussie Fries or Mixed Veggies. Upgrade to a Premium Soup or Side Salad for an additional charge.
The Outbacker Burger*
Topped with lettuce, tomato, onion, house-made pickles and mustard. Available until 4 pm. Choice of Aussie Fries or Mixed Veggies. Upgrade to a Premium Soup or Side Salad for an additional charge.
6 Grilled Shrimp on the Barbie
6 Shrimp seasoned with a special blend of herbs and spices then flame grilled. Served with Outback's own garlic toast and classic rémoulade sauce. Available until 4 pm. Choice of Aussie Fries or Mixed Veggies. Upgrade to a Premium Soup or Side Salad for an additional charge.
Desserts
Triple-Layer Carrot Cake**
Moist layers of carrot cake with coconut and pecans topped with a sweet vanilla cream cheese icing.
Butter Cake
Sweet and rich butter cake topped with strawberries and house-made whipped cream.
NEW! Tim Tam® Brownie Cake**
Layers of chocolate brownie, peanut butter and chocolate mousse topped with caramel sauce and Arnott's Tim Tam® cookies from Australia.
Salted Caramel Cookie Skillet**
A warm salted caramel cookie with pieces of white chocolate, almond toffee and pretzels, toasted in a skillet and served with vanilla ice cream.
Chocolate Thunder from Down Under®**
An extra-generous pecan brownie topped with rich vanilla ice cream, our warm chocolate sauce, chocolate shavings and whipped cream.
New York-Style Cheesecake
Aussie-sized slice of premium New York-style cheesecake served with a choice of raspberry melba sauce or chocolate sauce.
Kids Menu
Joey Sirloin* (5 oz)
All Kids Menu items including the Joey Sirloin are cooked to well done (165 degrees).
Chicken Fingers
Boomerang Cheeseburger*
All Kids Menu items including the Boomerang Cheeseburger are cooked to well done (165 degrees).
Mac 'A' Roo 'N Cheese
Kids Aussie Fries
Kids Fruit
Grilled Chicken on the Barbie (5 oz)
Grilled Cheese-A-Roo
Spotted Dog Sundae
Non-Alcoholic Beverages
Coca Cola® Products
Coca-Cola is the most popular soft drink in history, as well as the best-known brand in the world.
Strawberry Lemonade
Fresh strawberries shaken with Country Style Lemonade.
Dr. Pepper
A signature blend of 23 flavors makes every sip of Dr Pepper truly unique.
Kiwi Strawberry Lemonade
Kiwi and fresh strawberries shaken with Country Style Lemonade.
Sweet Tea - Gallon
Iced Tea
Gold Peak® tea has a delicious home-brewed taste, pure filtered water.
Aussie Palmer
Freshly brewed Gold Peak Tea mixed with Country Style Lemonade.
Lemonade - Gallon
Lemonade
Refreshing Country Style Lemonade.
Acqua Panna®
Iced Tea - Gallon
San Pellegrino® - Sparkling
Party Platters
Outback Center-Cut Sirloin Party Platter 30 oz.
Center-cut for tenderness. Lean, hearty and full of flavor. Seasoned and seared. Ready to eat. Serves 4 - 6.
Baby Back Ribs Party Platter
Five 1/2 racks of Baby Back Ribs. Smoked, grilled and brushed with a tangy BBQ sauce.
Kookaburra Wings® Party Platter
30 chicken wings tossed in our secret spices served with our Blue Cheese dressing and celery. Choose mild, medium or hot.
House Salad
Fresh mixed greens, dressing of choice, cucumbers, Monterey Jack and Cheddar cheese, tomatoes, red onions and croutons
Loaded Mashed Potatoes
Topped with sour cream, bacon, green onions, Monterey Jack and Cheddar cheese
Steakhouse Mac and Cheese
Chicken Tender Party Platter**
20 crispy white-meat tenders served with Honey Mustard sauce.
Seasoned Rice
Gold Coast Coconut Shrimp Party Platter
40 shrimp hand-dipped in batter, rolled in coconut and fried golden. Paired with Creole marmalade.
Brisbane Caesar Salad
Romaine lettuce and croutons tossed with traditional Caesar dressing. Topped with freshly grated Parmesan cheese.
Grilled Shrimp on the Barbie Party Platter
40 shrimp skewered, seasoned with a special blend of herbs and spices then flame grilled. Served with Outback's own garlic toast and classic rémoulade sauce
Fresh Steamed Seasonal Veggies Platter
Serves 4 - 6.
Add to Your Order
Include Utensils
Photos
+97 photos
+96 photos
Add a photo
Recent Reviews
I am very happy with my experience with the service here! Summer the server and Rudy the manager were awesome and very attentive with the details and they make sure that me and my family were happy with our food. Thanks again for everything! God bless you!!
March 2026
Rudy and the gentleman he was training absolutely went above and beyond during our visit to Outback. Rudy was incredibly attentive, friendly, and made sure everything was perfect from start to finish. It was also great to see how patient and thorough he was while training — you can tell he truly cares about great service and setting a good example. The gentleman he was training did a wonderful job as well and was very kind and attentive.
Management also deserves...
Management also deserves...
March 2026
You May Also Like
Smokey Bones Melbourne - 1510 W New Haven Ave
![]()
American, Barbeque, Chicken Wings, Gluten-Free, Vegetarian
The Wing Experience - Located in Smokey Bones, 1510 W New Haven Ave
![]()
Chicken Wings, American, Gluten-Free
The Burger Experience - Located in Smokey Bones, 1510 W New Haven Ave
![]()
Hamburger, Gluten-Free
Food; classic fillet and lobster with mixed vegetables and the new Alice springs quesadillas…