Outback Steakhouse (45 Mazzeo Drive)
4.3 x (2,290+) • 2697.1 mi • Burgers • American • Sandwiches • Steak • Seafood • Salads • BBQ • Family Friendly • $ • Info
45 Mazzeo Drive , Randolph
Get it delivered to your door.
x $0 delivery fee
new customers
Enter address
to see delivery time
Featured items
Featured Specials
Seasonal features to enjoy with your mates for a limited time!- NEW! Sweet Sriracha Chicken Bites$11.49Hand-breaded, crispy chicken bites drizzled with sweet sriracha sauce. Served with house-made ranch dressing and sweet sriracha sauce.Popular
- Bloomin' Fried Shrimp$17.99All 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.
- Wedge Salad$6.59A 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.
- Victoria's Barrel-Cut Filet Mignon*$30.99The most tender and juicy thick cut seasoned and seared. Served with two freshly made sides.
- Queensland Chicken & Shrimp Pasta$20.59Grilled chicken and shrimp over fettuccine tossed in a bold Alfredo sauce.
- NEW! Steak* & Lobster$19.99 • 90% (10)Our signature center-cut sirloin paired with a steamed lobster tail. Served with choice of steakhouse potato and a side.
- New York-Style Cheesecake$11.59Aussie-sized slice of premium New York-style cheesecake served with a choice of raspberry melba sauce or chocolate sauce.
Appetizers
- Bloomin' Onion®$11.59 • 75% (66) • 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®$18.99 • 92% (54) • 1740 Cal.Chicken wings tossed in our secret spices served with our Blue Cheese dressing and celery. Choose mild, medium, or hot.
- Bloomin Shrimp$17.99 • 83% (6) • 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$13.99 • 83% (12) • 2620 Cal.Topped with melted Monterey Jack, Cheddar and chopped bacon with house-made ranch dressing.
- Grilled Shrimp on the Barbie$16.59 • 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$8.99 • 80% (15) • 770 Cal.Eight golden bites filled with macaroni, Asiago, Mozzarella and Parmesan cheese. Served with house-made ranch dressing.
- Sydney Shrooms$9.99 • 85% (14) • 1370 Cal.Lightly battered and fried mushrooms served with house-made ranch dressing.
- Gold Coast Coconut Shrimp**$16.59 • 89% (19) • 550 Cal.Hand-dipped in batter, rolled in coconut and fried golden. Paired with Creole marmalade.
- Seared Pepper Ahi*$19.99 • 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*$18.99 • 85% (60)Center-cut for tenderness. Lean, hearty and full of flavor. Seasoned and seared. Served with two freshly made sides.
- Ribeye* 13 oz.$31.99 • 100% (7) • 950 Cal.Extra marbled for maximum tenderness. Served with two freshly made sides.
- Bone-In Ribeye* 18 oz.$36.99 • 87% (40) • 1350 Cal.Bone-in and extra marbled for maximum tenderness. Served with two freshly made sides.
- New! Filet* Sheila$33.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
What is the address of Outback Steakhouse (45 Mazzeo Drive) in Randolph?
Outback Steakhouse (45 Mazzeo Drive) is located at: 45 Mazzeo Drive , Randolph
Is the menu for Outback Steakhouse (45 Mazzeo Drive) available online?
Yes, you can access the menu for Outback Steakhouse (45 Mazzeo Drive) online on Postmates. Follow the link to see the full menu available for delivery and pickup.
What are the most popular items on the Outback Steakhouse (45 Mazzeo Drive) menu?
The most ordered items from Outback Steakhouse (45 Mazzeo Drive) are: Outback Center-Cut Sirloin, Victoria’s Filet® Mignon, Bone-In Ribeye 18 oz..
Does Outback Steakhouse (45 Mazzeo Drive) offer delivery in Randolph?
Yes, Outback Steakhouse (45 Mazzeo Drive) offers delivery in Randolph via Postmates. Enter your delivery address to see if you are within the Outback Steakhouse (45 Mazzeo Drive) delivery radius, then place your order.
Can I get free delivery from Outback Steakhouse (45 Mazzeo Drive)?
Delivery fees for Outback Steakhouse (45 Mazzeo Drive) vary. Just enter your delivery address to see the delivery fee for your location. You could always get free delivery from Outback Steakhouse (45 Mazzeo Drive) with Postmates Unlimited.
Can I pick up my order from Outback Steakhouse (45 Mazzeo Drive)?
Postmates offers pickup from many restaurants in your city. To see if you can pick up your order from Outback Steakhouse (45 Mazzeo Drive), add items to your cart and look for the ‘pickup’ option at checkout.
Can I schedule a delivery order from Outback Steakhouse (45 Mazzeo Drive)?
Some restaurants on Postmates allow you to schedule a delivery to show up at your location when you want it. At checkout, look for the option to select a delivery time. If it’s there, that means you can schedule your delivery from Outback Steakhouse (45 Mazzeo Drive).
