Outback Steakhouse

12258 Jefferson Ave, Newport News
(757) 249-3637

Recent Reviews Order Online

Customers' Favorites

Chocolate Thunder from Down Under
Queensland Chicken & Shrimp Pasta
Steakhouse Mac & Cheese Platter
Outback Center-Cut Sirloin
Gold Coast Coconut Shrimp
New Bloomin' Fried Shrimp
Loaded Baked Potato Soup
Loaded Mashed Potatoes
Alice Springs Chicken
Dressed Baked Potato

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.
Sydney Shrooms
Lightly battered and fried mushrooms served with house-made ranch dressing.
Steakhouse Mac & Cheese Bites
Eight golden bites filled with macaroni, Asiago, Mozzarella and Parmesan cheese. Served with house-made ranch dressing.
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.
Gold Coast Coconut Shrimp**
Hand-dipped in batter, rolled in coconut and fried golden. Paired with Creole marmalade.
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.
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.
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.
Ribeye* 12 oz.
Extra marbled for maximum tenderness. Served with two freshly made sides.
New York Strip* 14oz
Thick-cut and full of rich flavor. Served with two freshly made sides.

Steak Combos
Sirloin* & Shrimp on the Barbie
Our signature center-cut sirloin with Grilled Shrimp on the Barbie. Served with two freshly made sides.
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* & 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.
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.
12oz Ribeye* & Choice of Shrimp
Our 12 oz. hand-cut ribeye with Grilled Shrimp on the Barbie or Coconut Shrimp. 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.
Outback Ribs
Smoked, grilled and brushed with a tangy BBQ 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.
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.
Chicken Tender Platter
Crispy white-meat tenders served with 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.
Queensland Chicken & Shrimp Pasta
Grilled chicken and shrimp over fettuccine tossed in a bold Alfredo sauce.

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.
Steamed Lobster Tails
Two cold water tails perfectly steamed for maximum tenderness. 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.

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.
The Outbacker Burger*
Topped with lettuce, tomato, onion, house-made pickles and mustard. Served with one freshly made side.
NEW! Fried Buttermilk Chicken Sandwich
"Hand-breaded buttermilk-marinated chicken topped with spicy house-made pickles, tomato aioli, arugula, red onion, and tomato on a toasted bun. Served with a freshly made side."

Entree Salads
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.
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.
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
NEW! Tasmanian Chili
Spicy, all steak, no beans
French Onion Soup
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.
Caesar Side Salad
Romaine lettuce and homemade croutons tossed with traditional Caesar dressing. Topped with freshly grated Parmesan cheese.
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
Dressed Baked Potato
Aussie Fries
Sweet Potato with Honey & Brown Sugar
Seasoned Rice
Homestyle Mashed Potatoes
Asparagus
Fresh Steamed Seasonal Veggies
Fresh Steamed Mixed Veggies

Desserts
Triple-Layer Carrot Cake**
Moist layers of carrot cake with coconut and pecans topped with a sweet vanilla cream cheese icing.
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.
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.
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
Chicken Fingers
Joey Sirloin* (5 oz)
All Kids Menu items including the Joey Sirloin are cooked to well done (165 degrees).
Boomerang Cheeseburger*
All Kids Menu items including the Boomerang Cheeseburger are cooked to well done (165 degrees).
Spotted Dog Sundae
Grilled Cheese-A-Roo
Kids Fruit
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.
Kiwi Strawberry Lemonade
Kiwi and fresh strawberries shaken with Country Style Lemonade.
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.
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.
Sweet Tea - Gallon
San Pellegrino® - Sparkling
Lemonade - Gallon
Iced Tea - Gallon
Lemonade
Refreshing Country Style Lemonade.
Acqua Panna®

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

Add to Your Order
Include Utensils

Photos

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

Recent Reviews

I never have had an issue with an outback steak house, an I live on the road. I recommend this place over Texas roadhouse any day.. this place has been like the rest nothing special, just a chain that has held up their end on good food good service, good atmosphere. I hope to never see this place get shitty like fast food chains an texas roadhouse. I getvthe biggest cut ribeye everytime.
August 2026
The staff really make the difference. This place has had some ups and some downs over the years but tonight, CJ really kept it together and I know he had some hard tables. We'll definitely keep coming back as long as they keep it up!
August 2026
I enjoyed dining at this restaurant. The location was clean, organized, and easy to access. Employees were friendly and professional, helping create a positive atmosphere. Everything appeared well maintained and customer focused. Overall, I would happily visit again.
June 2026

More Reviews

You May Also Like

Subway - 12229 Jefferson Ave Spc 10
Sandwich Shop, Fast Food
Wingstop - 12229 Jefferson Ave #700
Chicken Wings
Wendy's - 12221 Jefferson Ave
Fast Food, Burgers

Outback Steakhouse

12258 Jefferson Ave, Newport News, VA 23602
(757) 249-3637