Outback Steakhouse

7640 Hwy 72 W, Madison
(256) 895-0257

Recent Reviews Order Online

Customers' Favorites

Melbourne Porterhouse Sweet Potato and Baked Potato
Sirloin and Loaded Mashed Potatoes
Queensland Chicken & Shrimp Pasta
Chocolate Thunder from Down Under
Seasoned and Seared Prime Rib
Salted Caramel Cookie Skillet
Outback Center-Cut Sirloin
Sweet Rye Bread and Butter
Steak and Mashed Potatoes
Bloomin' Fried Chicken

Menu

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.
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.
Aussie Cheese Fries
Topped with melted Monterey Jack, Cheddar and chopped bacon 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.
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.
Sydney Shrooms
Lightly battered and fried mushrooms served with house-made ranch dressing.
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.
Steakhouse Mac & Cheese Bites
Eight golden bites filled with macaroni, Asiago, Mozzarella and Parmesan cheese. Served with house-made ranch dressing.
Gold Coast Coconut Shrimp**
Hand-dipped in batter, rolled in coconut and fried golden. Paired with Creole marmalade.
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.
Bone-In Ribeye* 18 oz.
Bone-in and extra marbled for maximum tenderness. 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.
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.
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.
Sirloin* & Shrimp on the Barbie
Our signature center-cut sirloin with Grilled Shrimp 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* & Grilled Chicken
Our signature center-cut sirloin with 6 oz. Grilled Chicken on the Barbie. Served with two freshly made sides.
Sirloin* & Ribs
Our signature center-cut sirloin with Aussie Twisted Ribs. 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.

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.
Outback Ribs
Smoked, brushed & grilled with a tangy BBQ sauce. Served with two freshly made sides.
Queensland Chicken & Shrimp Pasta
Grilled chicken and shrimp over fettuccine tossed in a bold Alfredo sauce.
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.
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.
Grilled Chicken on the Barbie
Seasoned and grilled chicken breast with our signature BBQ sauce. Served with your choice of 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.
Chicken Tender Platter
Crispy white-meat tenders served with honey mustard sauce. Served with two freshly made sides.

Seafood
Perfectly Grilled Salmon
Seasoned and grilled. Served with our classic rémoulade sauce. Served with two freshly made sides.
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.
Steamed Lobster Tails
Two cold water tails perfectly steamed for maximum tenderness. Served with two freshly made sides.

Burgers & Sandwiches
The Outbacker Burger*
Topped with lettuce, tomato, onion, house-made pickles and mustard. Served with one freshly made side.
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.

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
House Side Salad
Fresh mixed greens, dressing of choice, cucumbers, Monterey Jack and Cheddar cheese, tomatoes, red onions and homemade croutons
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.
French Onion Soup
Caesar Side Salad
Romaine lettuce and homemade croutons tossed with traditional Caesar dressing. Topped with freshly grated Parmesan cheese.
NEW! Tasmanian Chili
Spicy, all steak, no beans
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
Loaded Mashed Potatoes
NEW! Over-the-Top Brussels Sprouts
Steakhouse Mac & Cheese
Dressed Baked Potato
Aussie Fries
Homestyle Mashed Potatoes
Sweet Potato with Honey & Brown Sugar
Fresh Steamed Mixed Veggies
Fresh Steamed Seasonal Veggies
Asparagus
Seasoned Rice

Lunch Specials
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.
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.
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.
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.
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.
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.
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.
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.

Desserts
Triple-Layer Carrot Cake**
Moist layers of carrot cake with coconut and pecans topped with a sweet vanilla cream cheese icing.
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.
Butter Cake
Sweet and rich butter cake topped with strawberries and house-made 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
Grilled Cheese-A-Roo
Kids Fruit
Mac 'A' Roo 'N Cheese
Boomerang Cheeseburger*
All Kids Menu items including the Boomerang Cheeseburger are cooked to well done (165 degrees).
Spotted Dog Sundae
Grilled Chicken on the Barbie (5 oz)
Kids Aussie Fries

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.
Sweet Tea - Gallon
Iced Tea
Gold Peak® tea has a delicious home-brewed taste, pure filtered water.
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.
Iced Tea - Gallon
San Pellegrino® - Sparkling
Aussie Palmer
Freshly brewed Gold Peak Tea mixed with Country Style Lemonade.
Acqua Panna®
Lemonade
Refreshing Country Style Lemonade.
Lemonade - Gallon

Party Platters
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.
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.
Loaded Mashed Potatoes
Topped with sour cream, bacon, green onions, Monterey Jack and Cheddar cheese
Gold Coast Coconut Shrimp Party Platter
40 shrimp hand-dipped in batter, rolled in coconut and fried golden. Paired with Creole marmalade.
Chicken Tender Party Platter**
20 crispy white-meat tenders served with Honey Mustard sauce.
St. Louis Ribs Party Platter
Five 1/2 racks of St. Louis Ribs. Smoked, grilled and brushed with a tangy BBQ sauce. Serves 4 - 6.
Steakhouse Mac and Cheese
Brisbane Caesar Salad
Romaine lettuce and croutons tossed with traditional Caesar dressing. Topped with freshly grated Parmesan cheese.
Seasoned Rice
House Salad
Fresh mixed greens, dressing of choice, cucumbers, Monterey Jack and Cheddar cheese, tomatoes, red onions and croutons
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

Photo credit: google
Photo credit: google
Photo credit: facebook
+97 photos
Photo credit: facebook
+96 photos
Add a photo

Recent Reviews

We visited last night. They were slammed. We were able sit at booth in the bar area with no wait. Our server was great, she got our drink orders while we looked at the menu. We ordered the chimichurri filet with Mac and cheese and a ribeye and potato. After a good wait we ended up ordering another round of beer. About 50 minutes after ordering our food came out. All the sides were steaming hot but the steaks weren't even warm. Both were over cooked. I'm not a filet...
July 2025
Have to give this visit a three rating at best. \n\nWe ordered two filets and a shrimp/chicken with pasta dish.\n\nUnfortunately they brought us two sirloins instead of the filets. When discussing this with the manager he insisted they were filets which they were not. He offered to bring us another steak but we did not have time to wait. \n\nThe shrimp/ chicken and pasta dish was spicy which was not indicated on the menu, while good all three separate items tasted the same. whish...
April 2025
Food was good. Service was lacking. It was my birthday Dinner (announced the moment we sat down). Server messed up multiple things on our orders (side of bacon missing,bday morsel missing,cheese fries missing,bday song missing,asked for burgers and brought out stakes) and never involved a manager! We enjoyed our own company and didn't make a fuss but we will not be revisiting this location.

Kid-friendliness: They provide crayons and activity sheets for...
February 2025

More Reviews

You May Also Like

Sweet Charlies - 7626 US 72 |, Suite #102
Ice Cream Shop, Ice Cream & Frozen Yogurt, Waffles, Ice Cream, Vegan
Metro Diner - 7626 US-72 Suite 101
Diner, American, Vegetarian
MOD Pizza - 7616 US-72 #101
Pizza, Fast Food, Gluten-Free

Outback Steakhouse

7640 Hwy 72 W, Madison, AL 35758
(256) 895-0257