
Outback Steakhouse
7640 Hwy 72 W, Madison, AL 35758
About Outback Steakhouse - steak house in Huntsville, Alabama
Boisterous Australian-themed chain serving steaks, seafood & other hearty steakhouse fare.
Customer Review Summary
Outback Steakhouse is praised for its clean environment and attentive staff. Several reviewers highlighted the excellent service, mentioning specific servers like Lesley and Sandi, who went above and beyond to enhance the dining experience. Food quality received mixed feedback; while many enjoyed perfectly cooked steaks and flavorful dishes like prime rib and Alice Springs chicken, some expressed disappointment with the preparation of certain items. Drinks and desserts were also discussed, with some enjoying them while others suggested skipping the cheesecake. Overall, customers generally found the experience enjoyable, with many returning for specific menu items and reliable service.
Key Features
From the business
- Identifies as women-owned
Service options
- Curbside pickup
- No-contact delivery
- Delivery
- Takeout
- Dine-in
Highlights
- Fast service
- Great beer selection
- Great cocktails
- Great dessert
- Great wine list
- Sports
Popular for
- Lunch
- Dinner
- Solo dining
Accessibility
- Wheelchair accessible entrance
- Wheelchair accessible parking lot
- Wheelchair accessible restroom
- Wheelchair accessible seating
Offerings
- Alcohol
- Beer
- Braille menu
- Cocktails
- Coffee
- Comfort food
- Happy hour drinks
- Hard liquor
- Healthy options
- Small plates
- Vegetarian options
- Wine
Dining options
- Lunch
- Dinner
- Catering
- Dessert
- Seating
Amenities
- Bar onsite
- Gender-neutral restroom
- Restroom
- Wi-Fi
Atmosphere
- Casual
- Cozy
- Trendy
Crowd
- Family-friendly
- Groups
- Tourists
Planning
- Accepts reservations
- Usually a wait
Payments
- Checks
- Debit cards
Children
- Good for kids
- High chairs
- Kids' menu
Parking
- Free parking lot
- Free street parking
Pets
- Dogs allowed outside
Customer Reviews
Rating Distribution
James Norris
Locally, this is my favorite location for Outback. It's always clean and the staff have never failed to be kind and attentive. I had the sirloin and blooming chicken. Not a steak guy but it was my birthday. The steak was exactly cooked medium as I requested and the chicken was tender and tasty. Lesley, our host, did an absolutely incredible job waiting on my wife and I despite the fact that it was lunch time and she had several tables to maintain. Thanks, OS, for making my birthday very special indeed (I turned 55)!! FYI: I took before and after photos of my meal. It was that good!!
Patience Walker
Honestly, everyone was SO sweet. They went above and beyond to correct a mistake at the table over, everything was cooked very well and we were attended to like there was no one else in the restaurant. It's so rare nowadays to find genuinely nice people, especially in the food industry. It was a pleasure being served by Jason tonight! 😊
Honey Wolf Shippen
Absolutely love there prime rib it’s always cooked to perfection. I usually get it cooked medium with a salad and a baked potato with butter. My daughter had the bacon cheddar cheese fries and she absolutely loved them. I would say this was a success for dinner.
Go Navy
Always come in for the bone-in ribeye. Great tasting steak! Server Sandi Faulkner is my usual server. Always very friendly, courteous, helpful and fun. A great representation for the company. Always on tops of things, never misses anything. And then will double check to make sure we are happy w our food and dining experience.
Ruth Curtis
First off, I haven’t seen an Outback in so long. They used to be one of my favorite chains. So I was happy when we drove by! Our server was attentive and helpful when we had drink questions. I had the prime rib and my husband had the NY strip we had them with baked potatoes. Both were perfectly cooked. We had the pina koala they were delicious if you like a sweet drink, which I do!!! We brought home a cheesecake with was only okay… so I would skip that next time.
Suzanna Short
Everything has a kick to it, even the Cesar's salad. The steak had a crusty sear that tasted like the grill hasn't been cleaned recently, after cutting the top and bottom off of each bite it was edible but we won't be back. My son had chicken and shrimp Alfredo and had the same complaint about the chicken, tasted like it was cooked on a dirty griddle. There was a 50 minute wait at Texas Roadhouse but no wait here, now I know why. Service was fine and the bread and baked potato were good.
Jenny McAlister
Sandra never disappoints. She serves with a smile and always accurate and helpful. We ask for her by name and always sit in her section. Our food was exceptional tonight. I had the filet and husband had the sirloin with Alice springs chicken. It was perfect with a baked potatoe and veggies. Thanks for great food and service!
Michael Silas
The Outback Steakhouse on Highway 72 had great food and service as usual. They have a 3 for me special that includes a salad, an entree, and a slice of cheesecake. The Outback Sirloin was prepared very well prepared. The Outback Queensland Chicken and Shrimp Pasta is always great. The chicken fingers were mostly batter and a little hard. Overall, it was a great meal.
Location
Contact Information
Hours of Operation
Price Range
More Steakhouses in Huntsville

Salt Smokehouse
1300 Meridian St N d 104, Huntsville, AL 35801

Supper Heroes
1812 Winchester Rd NE, Huntsville, AL 35811
No-frills, superhero-themed restaurant cooking up burgers, sandwiches & fries, with kids' meals.

Connors Steak & Seafood
345 The Bridge St, Huntsville, AL 35806
Neighborhood restaurant & bar serving aged steaks & fresh seafood in a warm atmosphere.

Char Restaurant
931 Bob Wallace Ave SW Suite 201, Huntsville, AL 35801
Elevated steakhouse menu served in a mellow space with an extensive drink list & happy hours.