4.3
2000+ Ratings
Outback Steakhouse (45 Mazzeo Drive)
4.3 x (2,000+) • 5540.1 km • Burgers • American • Sandwiches • Steak • Seafood • Salads • BBQ • Family Friendly • € • Info
x Delivery unavailable
Tap for hours, info, and more
45 Mazzeo Drive , Randolph
Delivery
Pickup
Rating and reviews
"Absolutely amazing!! I love outback and their food is so delicious! The bloomin onion is phenomenal! My absolute favorite is the Brussels sprouts with bacon!! So good! A must have!"
• Ashley M. • 06/28/23
"The food was good the potato could have been cooked more but overall delicious!"
• Shawnda C. • 09/21/22
x $0 delivery fee
new customers
Delivery unavailable
Delivery time
Sunday
11:00 AM - 9:00 PM
Monday - Thursday
11:00 AM - 10:00 PM
Friday - Saturday
11:00 AM - 11:00 PM
Featured items
Featured Specials
Seasonal features to enjoy with your mates for a limited time!- NEW! Garlic Parm Chicken Bites$11.99Hand-breaded, crispy chicken bites tossed in garlic butter and topped with shredded Parmesan and fresh green onions. Served with house-made ranch dressing.Popular
- NEW! BBQ Chicken Bites$11.99Saucy, hand-breaded chicken bites tossed in our signature BBQ sauce. Served with house-made ranch dressing.
- NEW! Sirloin* & Lobster Mac$21.99 • 0% (3)Our signature center-cut 6oz sirloin paired with our premium steakhouse mac & cheese topped with lobster. Served with choice of steakhouse potato.
- Toowoomba Salmon*$31.99Grilled salmon topped with seasoned, sautéed shrimp and mushrooms in a creamy Creole sauce. Served with boldly seasoned rice and fresh seasonal veggies.
- NEW! Bone-In Ribeye* w/ Aussie Cab Onion & Seasoned Butter$39.99A juicy 18 oz. bone-in ribeye, extra marbled for maximum tenderness, topped with a World's Edge Cabernet caramelized onion and seasoned butter. Includes choice of steakhouse potato and a side.
- Blue Cheese Pecan Chopped Side Salad**$7.99Chopped 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.
- Tim Tam Brownie Cake**$12.59A cake made with layers of chocolate brownie, peanut butter and chocolate mousse, caramel sauce and topped with famous Tim Tam cookies from Australia.
Appetizers
- Bloomin' Onion®$12.59 • 75% (68) • 1620 Cal.An Outback Original! Our special onion is hand-carved, cooked until golden and ready to dip into our spicy signature bloom sauce.
- Kookaburra Wings®$19.99 • 89% (59) • 1740 Cal.Chicken wings tossed in our secret spices served with our Blue Cheese dressing and celery. Choose mild, medium, or hot.
- Bloomin Shrimp$18.99 • 85% (7) • 990 Cal.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.
- Aussie Cheese Fries$14.99 • 83% (12) • 2620 Cal.Topped with melted Monterey Jack, Cheddar and chopped bacon with house-made ranch dressing.
- Grilled Shrimp on the Barbie$17.99 • 55% (9) • 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.
- Steakhouse Mac & Cheese Bites$10.49 • 80% (15) • 770 Cal.Eight golden bites filled with macaroni, Asiago, Mozzarella and Parmesan cheese. Served with house-made ranch dressing.
- Sydney Shrooms$11.49 • 85% (14) • 1370 Cal.Lightly battered and fried mushrooms served with house-made ranch dressing.
- Gold Coast Coconut Shrimp**$17.99 • 89% (19) • 550 Cal.Hand-dipped in batter, rolled in coconut and fried golden. Paired with Creole marmalade.
- Seared Pepper Ahi*$21.79 • 68% (16) • 460 Cal.Seared rare with garlic pepper seasoning. Served with a creamy ginger soy sauce and wasabi.
Signature Steaks
- Outback Center-Cut Sirloin*$20.29 • 79% (69)Center-cut for tenderness. Lean, hearty and full of flavor. Seasoned and seared. Served with two freshly made sides.
- Ribeye* 13 oz.$33.29 • 100% (9) • 950 Cal.Extra marbled for maximum tenderness. Served with two freshly made sides.
- Bone-In Ribeye* 18 oz.$37.99 • 88% (42) • 1350 Cal.Bone-in and extra marbled for maximum tenderness. Served with two freshly made sides.
- New! Filet* Sheila$34.99 • 840 Cal.Two tender filet medallions, seasoned and seared, topped with melted Swiss cheese, sautéed mushrooms, savory peppercorn sauce and fried Bloomin' Carrot Crunch. Served with choice of two freshly made sides.
Steak Combos
Chicken, Ribs, and More
Seafood
Seafood items are served with boldly seasoned rice and fresh veggies. Add a cup of our fresh made soup or one of our Signature Side Salads.Burgers & Sandwiches
Served with Aussie Fries. Burgers are cooked to order. Add a cup of our fresh made soup or one of our Signature Side SaladsEntree Salads
Soups & Side Salads
Soups & Sides Offered SeparatelyFreshly Made Sides
Freshly made Sides Offered SeparatelyDesserts
Kids Menu
Just for kids under 10, please! All Joey Menu entrées are served with choice of one freshly made side and choice of a beverage.Non-Alcoholic Beverages
Try one of our ice cold Coca Cola products, Gold Peak Tea or a refreshing Country Style lemonade!Party Platters
Planning an event? Let us help bring bold flavors to the table, mate! Order your Aussie party platter today! Each platter serves 4-6Add to Your Order
- Rating and reviews
4.3
•2000+ Ratings •
35 Reviews
Robert G.• 05/03/24Consistent quality, same great taste!
STENLEY C.• 05/02/24very good
Joe H.• 04/17/24It was great
Kathleen R.• 04/16/24Absolutely delicious 😋 great service
Darius L.• 04/10/24good
Robert G.• 03/23/24Good food and consistent presentation. The delivery was excellent.
Frizbert J.• 03/23/24Great food
Jill M.• 03/09/24Great Brussels sprouts!
Harold P.• 12/30/23Delicious
GERTRUDE J.• 12/22/23The meatloaf was delicious ..
Therace L.• 12/11/23Steak was cooked perfectly and there were no missing items
Stephen H.• 12/02/23Great food
Francis W.• 11/16/23Was delicious
BRITTANY M.• 11/14/23Best company ever!
Cristin D.• 10/22/23very good tonight
Eileen and Earl F.• 10/05/23Tasty!
Jenna C.• 10/04/23Quick and Affordable
Moyo O.• 08/25/23Good food
Rosalie A.• 08/17/23Fast and accurate. Great food all around
Ashley M.• 06/28/23Absolutely amazing!! I love outback and their food is so delicious! The bloomin onion is phenomenal! My absolute favorite is the Brussels sprouts with bacon!! So good! A must have!
Stanton B.• 06/24/23Great wings!
Olushola O.• 03/12/23tasty food.
Tiffany R.• 02/28/23good
Rosalind D.• 02/15/23food was good & fresh
ROBERT M.• 02/05/23Quick and Simple, Good Food, Nice Staff
Vittoria R.• 01/29/23Best bread
Haley D.• 09/30/22Thankyou :)
Nathaniel C.• 09/27/22Delicious is an understatement!!!!
Yelina M.• 09/25/22Thank You Very Much
Shawnda C.• 09/21/22The food was good the potato could have been cooked more but overall delicious!
Liz N.• 08/23/22Everything was great. Food was still warm and not to hot
Primma-Latise M.• 07/25/22Food was great!
Hector D.• 07/21/22Yummy
Benjamin S.• 10/09/21food was excellent, steak was cooked perfectly and fries were nice and crispy!
Shawnda C.• 09/21/21Everything was delicious will be ordering again
