HTML SitemapExplore
logo
Find Things to DoFind The Best Restaurants

Outback Steakhouse — Restaurant in Virginia

Name
Outback Steakhouse
Description
Boisterous Australian-themed chain serving steaks, seafood & other hearty steakhouse fare.
Nearby attractions
Nearby restaurants
Japan Samurai
12233 Jefferson Ave, Newport News, VA 23602
Doosenburg's Eatery
12300 Jefferson Ave, Newport News, VA 23602
Melting Pot
12233 Jefferson Ave Suite 3, Newport News, VA 23602
Mezcal Mexican Cuisine
12235 VA-143, Newport News, VA 23602
Wendy's
12221 Jefferson Ave, Newport News, VA 23602
i Noodle - Asian Fusion
12300 Jefferson Ave #208, Newport News, VA 23602
Chick-fil-A
12300 Jefferson Ave Ste 740, Newport News, VA 23602
The Twisted Crab - Newport News
Patrick Henry Mall, 12300 Jefferson Ave #909, Newport News, VA 23602
QDOBA Mexican Eats
12274 Jefferson Ave, Newport News, VA 23602
Red Robin Gourmet Burgers and Brews
12300 Jefferson Ave, Newport News, VA 23602
Nearby hotels
Hampton Inn & Suites Newport News (Oyster Point)
12251 Jefferson Ave, Newport News, VA 23602
Best Western Plus Newport News Inn & Suites
500 Operations Dr, Newport News, VA 23602
Microtel Inn & Suites by Wyndham Newport News Airport
501 Operations Dr, Newport News, VA 23602
Comfort Inn Newport News - Hampton I-64
12330 Jefferson Ave, Newport News, VA 23602
Extended Stay America Select Suites - Newport News - I-64 - Jefferson Avenue
12359 Hornsby Ln, Newport News, VA 23602
Courtyard by Marriott Newport News Airport
530 St Johns Rd, Newport News, VA 23602
Mattress Firm Tech Center
12090 Jefferson Ave Ste 170, Newport News, VA 23606
Residence Inn by Marriott Newport News Airport
531 St Johns Rd, Newport News, VA 23602
Sleep Number
12090 Jefferson Ave Suite 1040, Newport News, VA 23606
Related posts
Keywords
Outback Steakhouse tourism.Outback Steakhouse hotels.Outback Steakhouse bed and breakfast. flights to Outback Steakhouse.Outback Steakhouse attractions.Outback Steakhouse restaurants.Outback Steakhouse travel.Outback Steakhouse travel guide.Outback Steakhouse travel blog.Outback Steakhouse pictures.Outback Steakhouse photos.Outback Steakhouse travel tips.Outback Steakhouse maps.Outback Steakhouse things to do.
Outback Steakhouse things to do, attractions, restaurants, events info and trip planning
Outback Steakhouse
United StatesVirginiaOutback Steakhouse

Basic Info

Outback Steakhouse

12258 Jefferson Ave, Newport News, VA 23602
4.1(1.4K)$$$$
order
order
order
Order
delivery
Save
spot

Ratings & Description

Info

Boisterous Australian-themed chain serving steaks, seafood & other hearty steakhouse fare.

attractions: , restaurants: Japan Samurai, Doosenburg's Eatery, Melting Pot, Mezcal Mexican Cuisine, Wendy's, i Noodle - Asian Fusion, Chick-fil-A, The Twisted Crab - Newport News, QDOBA Mexican Eats, Red Robin Gourmet Burgers and Brews
logoLearn more insights from Wanderboat AI.
Phone
(757) 249-3637
Website
locations.outback.com

Plan your stay

hotel
Pet-friendly Hotels in Virginia
Find a cozy hotel nearby and make it a full experience.
hotel
Affordable Hotels in Virginia
Find a cozy hotel nearby and make it a full experience.
hotel
The Coolest Hotels You Haven't Heard Of (Yet)
Find a cozy hotel nearby and make it a full experience.
hotel
Trending Stays Worth the Hype in Virginia
Find a cozy hotel nearby and make it a full experience.

Featured dishes

View full menu
dish
Down Under Trio
dish
Sweet BBQ Kookaburra Wings
dish
Fried Mozzarella Bloomerangs
dish
Bloomin' Onion®
dish
Bloomin' Fried Shrimp
dish
Aussie Cheese Fries
dish
Kookaburra Wings®
dish
Grilled Shrimp On The Barbie
dish
Sydney Shrooms
dish
Gold Coast Coconut Shrimp
dish
Filet* Topped With Toowoomba Shrimp
dish
Teriyaki Filet* Skewers
dish
Victoria's Filet® Mignon
dish
Outback Center-Cut Sirloin
dish
Ribeye* 13 Oz
dish
New York Strip* 12 Oz
dish
Delmonico* 15 Oz
dish
Classic Prime Rib
dish
Bone-In Ribeye* 20 Oz
dish
NEW! Chimichurri Filet
dish
Sirloin* & Alice Springs Chicken
dish
Sirloin* & Grilled Shrimp
dish
Sirloin* & Coconut Shrimp
dish
Sirloin* & Ribs
dish
Sirloin* & Grilled Chicken
dish
13oz Ribeye* & Choice Of Shrimp
dish
6oz Victoria's Filet® Mignon* & Lobster
dish
Kookaburra Wings® Entrée
dish
Sweet BBQ Kookaburra Wings Entrée
dish
Queensland Chicken & Shrimp Pasta
dish
Kingsland Pasta
dish
Alice Springs Chicken®
dish
Bloomin' Fried Chicken
dish
Caramel Mustard Glazed Pork Chops
dish
Outback Ribs
dish
Grilled Chicken On The Barbie
dish
Seared Peppered Ahi
dish
Toowoomba Salmon
dish
Grilled Shrimp On The Barbie
dish
Perfectly Grilled Salmon
dish
Steamed Lobster Tails
dish
The Half-Pound Outbacker Burger
dish
The Bloomin' Burger®
dish
Aussie Cobb Salad
dish
Brisbane Caesar Salad
dish
Steakhouse Salad
dish
Tasmanian Chili
dish
Baked Potato Soup
dish
French Onion Soup
dish
House Side Salad
dish
Caesar Side Salad
dish
Blue Cheese Pecan Chopped Side Salad
dish
Classic Blue Cheese Wedge Side Salad
dish
Homestyle Mashed Potatoes
dish
Dressed Baked Potato
dish
Aussie Fries
dish
Sweet Potato With Honey & Brown Sugar
dish
Broccoli
dish
Fresh Seasoned Green Beans
dish
Seasoned Rice
dish
Steakhouse Mac & Cheese
dish
Loaded Mashed Potatoes
dish
Asparagus
dish
Chicken Fingers
dish
Grilled Cheese-A-Roo
dish
Boomerang Cheeseburger
dish
Grilled Chicken On The Barbie (5 Oz)
dish
Mac 'A' Roo 'N Cheese
dish
Joey Sirloin* (5 Oz)
dish
Kids Aussie Fries
dish
Spotted Dog Sundae
dish
Kids Fruit
dish
Soup And Salad Combo
dish
6 Grilled Shrimp On The Barbie
dish
Grilled Chicken On The Barbie (5 Oz)
dish
6 Coconut Shrimp
dish
Alice Springs Chicken® (5 Oz)
dish
The Half-Pound Outbacker Burger
dish
Center-Cut Sirloin* (6 Oz)
dish
Chocolate Tower For 2
dish
New York-Style Cheesecake
dish
Dr Pepper
dish
San Pellegrino® - Sparkling
dish
Acqua Panna®
dish
Sweet Tea - Gallon
dish
Blueberry Lavender Lemonade For Two
dish
Sauza Gold Coast 'Rita For Two
dish
Kangaroo Court Shiraz Cabernet Sauvignon
dish
Baby Back Ribs Party Platter
dish
Steakhouse Mac & Cheese Platter
dish
Strawberry Kiwi Rita

Reviews

Things to do nearby

Winter Lantern Festival (Williamsburg, VA)
Winter Lantern Festival (Williamsburg, VA)
Thu, Dec 11 • 5:00 PM
2110 Jamestown Road, Williamsburg, 23185
View details
Candlelight: Tribute to Adele
Candlelight: Tribute to Adele
Thu, Dec 11 • 6:30 PM
65 Saunders Road,Newport News, 23601
View details
Newport News Murder Mystery: Solve the case!
Newport News Murder Mystery: Solve the case!
Mon, Dec 1 • 12:00 AM
800 Fountain Way, Newport News, VA 23606, USA, 23606
View details

Nearby restaurants of Outback Steakhouse

Japan Samurai

Doosenburg's Eatery

Melting Pot

Mezcal Mexican Cuisine

Wendy's

i Noodle - Asian Fusion

Chick-fil-A

The Twisted Crab - Newport News

QDOBA Mexican Eats

Red Robin Gourmet Burgers and Brews

Japan Samurai

Japan Samurai

4.3

(354)

Click for details
Doosenburg's Eatery

Doosenburg's Eatery

5.0

(1)

Click for details
Melting Pot

Melting Pot

4.5

(525)

Click for details
Mezcal Mexican Cuisine

Mezcal Mexican Cuisine

4.1

(86)

Click for details
Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Wanderboat LogoWanderboat

Your everyday Al companion for getaway ideas

CompanyAbout Us
InformationAI Trip PlannerSitemap
SocialXInstagramTiktokLinkedin
LegalTerms of ServicePrivacy Policy

Get the app

© 2025 Wanderboat. All rights reserved.
logo

Posts

Scott HiattScott Hiatt
Update: We went back as a group. Had a waitress who was still in training. She was very good. We waited 25 minutes to get a table, despite many tables being open. We expected a wait, so this is not a complaint. I am guessing their staff was low. We sat at the table for 15 minutes before the waiter greeted us. We were ready to order, but he just took our drink order and blooming onion. In 15 minutes, our Blooming Onion was out, but no drinks, silverware or promised bread. Another 10 minutes and the drinks came, but they were wrong. When the waiter came back we asked for our correct drinks and silverware. The drinks again came wrong, but we just accepted them at this point. We werent given refills for over an hour when we requested them from another waitress. That was the only time we got a refill. I finally went to the hostess and explained we had been their almost an hour by then and no silverware and she asked our tables it could be sent to us. But eventually she just gave us silverware. At this point, we are starved. When the waiter finally took our order, his tablet died, so we ordered twice. No big deal. When the food finally came out it was cold. My steak was overcooked. My kids' steaks were undercooked. But my wife's steak was just right. Other than being cold, the food was decent. I ended with dessert. I got the new chocolate-peanut butter Tim Tam dessert. It was decently good. It was very thick and felt drier than most similar desserts. But it was just my first experience with it. I would recommend ice cream with it. While it was good, the chocolate thunder would be my most recommended dessert. I asked for a box at the end. I waited over 25 minutes for a box that never came. Our waiter never came back and constantly checked if we had left, but didn't look long enough for us to get his attention. Our waiter gave another table a box who asked after us. Eventually we asked another waiter for a box. He agreed, but never came back. Finally, my wife tracked down someone near the kitchen and got a box right there. We noticed during the experience that other tables that sat after us and were gone long before us. Despite being forgetful and slow, our waiter was very friendly. While we did not have a good waiter, I am guessing issues at this location go deeper than 1 person. The whole experience from start to finish was just under 3 hours.
Mark ACMark AC
Ordered our $52.99 (including tip) in food from this Outback via Curbside Take-Away at 6:21 pm with a pickup time of 6:40 pm. We got there at 6:40 and parked in the specific Curbside parking. We then waited in these parking spaces until 7 pm (they seemed to be pretty busy). At this time, I went inside the Curbside room and waited for someone to assist me in locating my order. I waited until 7:10 pm and then went to the hostess in the dining area to speak with a manager about locating my order. She pointed me back to the Curbside room to wait for the manager there. At 7:15 pm a manager showed up, she was very nice, but had no idea where my order was, as she wasn't specifically working the Curbside area. At 7:20 pm she came back and told me that they burnt the cheese fries and were waiting for more, which is why it took so long (not sure how accurate this was because it said the order would be ready at 6:40). The manager provided me with my order at 7:23 pm (over an hour after ordering). When I got back to my house (5 minutes down the road, if that), my entire order was cold. I opened my "Bloomin Burger" ($13.98 because I added bacon) and found a piece of paper stuck to the side of my burger. I looked at the paper in more detail and it was part of a cook receipt (what the cooks look at to know what to make). I threw this burger out, without taking a single bite out of it. Overall, this restaurant shouldn't offer Curbside Take-Away during peak times. They absolutely cannot keep up with the demand. They should also follow-up with customers who have had issues and reported it to management. The food quality on this visit was poor; and the service provided to customers was extremely poor. I'm also still waiting on a follow-up call from Outback (called them on Nov 10th and they said they would contact me within 48 hours).
Trina EdwardsTrina Edwards
Food and service was good but customer service could be better. The mgr could use more training on how to speak to paying customers. I called a few days in advance to make reservations. I was told they didn't take reservations but did take names and would try to make our wait around 30 minutes. I said we were thinking 4 or 5. When we got there, we were late for 4. It was almost 5. The mgr said we weren't on the list. He didn't see my name. The hostess found it. They said we were bumped down when we didn't arrive at 4. Which was fine. But they way he said it made my aunt mad and she walked out! Lol. He said "it's not my fault you were late". That's true but sounds very combative and unprofessional. They said they would try to seat us in 30 minutes. They did but they squeezed 7people in a booth! My aunt was disgusted lol. I said it was fine since we were late. They gave us a chair to put at the front. I tried to sit down and it slid! I almost face planted on the floor! Lol. The floor was real slippery! My skinny cousin took that seat and I squeezed all of my glory in the booth. Wasn't the most comfortable but I made it! Lolllll The waitress was attentive and fast. Only 1 comment didn't fly well. When someone took too long to decide on something, she said "yes,no, maybe so" funny but not appropriate lol. The steak doesn't look good but it was. I like mines well done. My dessert was scrumptious! Ummm ummm!🤗😋 cocktails were delicious also! I'll go again, just not right away and not on a busy holiday so they'll have a little more patience! 😁
See more posts
See more posts
hotel
Find your stay

Pet-friendly Hotels in Virginia

Find a cozy hotel nearby and make it a full experience.

Update: We went back as a group. Had a waitress who was still in training. She was very good. We waited 25 minutes to get a table, despite many tables being open. We expected a wait, so this is not a complaint. I am guessing their staff was low. We sat at the table for 15 minutes before the waiter greeted us. We were ready to order, but he just took our drink order and blooming onion. In 15 minutes, our Blooming Onion was out, but no drinks, silverware or promised bread. Another 10 minutes and the drinks came, but they were wrong. When the waiter came back we asked for our correct drinks and silverware. The drinks again came wrong, but we just accepted them at this point. We werent given refills for over an hour when we requested them from another waitress. That was the only time we got a refill. I finally went to the hostess and explained we had been their almost an hour by then and no silverware and she asked our tables it could be sent to us. But eventually she just gave us silverware. At this point, we are starved. When the waiter finally took our order, his tablet died, so we ordered twice. No big deal. When the food finally came out it was cold. My steak was overcooked. My kids' steaks were undercooked. But my wife's steak was just right. Other than being cold, the food was decent. I ended with dessert. I got the new chocolate-peanut butter Tim Tam dessert. It was decently good. It was very thick and felt drier than most similar desserts. But it was just my first experience with it. I would recommend ice cream with it. While it was good, the chocolate thunder would be my most recommended dessert. I asked for a box at the end. I waited over 25 minutes for a box that never came. Our waiter never came back and constantly checked if we had left, but didn't look long enough for us to get his attention. Our waiter gave another table a box who asked after us. Eventually we asked another waiter for a box. He agreed, but never came back. Finally, my wife tracked down someone near the kitchen and got a box right there. We noticed during the experience that other tables that sat after us and were gone long before us. Despite being forgetful and slow, our waiter was very friendly. While we did not have a good waiter, I am guessing issues at this location go deeper than 1 person. The whole experience from start to finish was just under 3 hours.
Scott Hiatt

Scott Hiatt

hotel
Find your stay

Affordable Hotels in Virginia

Find a cozy hotel nearby and make it a full experience.

Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Ordered our $52.99 (including tip) in food from this Outback via Curbside Take-Away at 6:21 pm with a pickup time of 6:40 pm. We got there at 6:40 and parked in the specific Curbside parking. We then waited in these parking spaces until 7 pm (they seemed to be pretty busy). At this time, I went inside the Curbside room and waited for someone to assist me in locating my order. I waited until 7:10 pm and then went to the hostess in the dining area to speak with a manager about locating my order. She pointed me back to the Curbside room to wait for the manager there. At 7:15 pm a manager showed up, she was very nice, but had no idea where my order was, as she wasn't specifically working the Curbside area. At 7:20 pm she came back and told me that they burnt the cheese fries and were waiting for more, which is why it took so long (not sure how accurate this was because it said the order would be ready at 6:40). The manager provided me with my order at 7:23 pm (over an hour after ordering). When I got back to my house (5 minutes down the road, if that), my entire order was cold. I opened my "Bloomin Burger" ($13.98 because I added bacon) and found a piece of paper stuck to the side of my burger. I looked at the paper in more detail and it was part of a cook receipt (what the cooks look at to know what to make). I threw this burger out, without taking a single bite out of it. Overall, this restaurant shouldn't offer Curbside Take-Away during peak times. They absolutely cannot keep up with the demand. They should also follow-up with customers who have had issues and reported it to management. The food quality on this visit was poor; and the service provided to customers was extremely poor. I'm also still waiting on a follow-up call from Outback (called them on Nov 10th and they said they would contact me within 48 hours).
Mark AC

Mark AC

hotel
Find your stay

The Coolest Hotels You Haven't Heard Of (Yet)

Find a cozy hotel nearby and make it a full experience.

hotel
Find your stay

Trending Stays Worth the Hype in Virginia

Find a cozy hotel nearby and make it a full experience.

Food and service was good but customer service could be better. The mgr could use more training on how to speak to paying customers. I called a few days in advance to make reservations. I was told they didn't take reservations but did take names and would try to make our wait around 30 minutes. I said we were thinking 4 or 5. When we got there, we were late for 4. It was almost 5. The mgr said we weren't on the list. He didn't see my name. The hostess found it. They said we were bumped down when we didn't arrive at 4. Which was fine. But they way he said it made my aunt mad and she walked out! Lol. He said "it's not my fault you were late". That's true but sounds very combative and unprofessional. They said they would try to seat us in 30 minutes. They did but they squeezed 7people in a booth! My aunt was disgusted lol. I said it was fine since we were late. They gave us a chair to put at the front. I tried to sit down and it slid! I almost face planted on the floor! Lol. The floor was real slippery! My skinny cousin took that seat and I squeezed all of my glory in the booth. Wasn't the most comfortable but I made it! Lolllll The waitress was attentive and fast. Only 1 comment didn't fly well. When someone took too long to decide on something, she said "yes,no, maybe so" funny but not appropriate lol. The steak doesn't look good but it was. I like mines well done. My dessert was scrumptious! Ummm ummm!🤗😋 cocktails were delicious also! I'll go again, just not right away and not on a busy holiday so they'll have a little more patience! 😁
Trina Edwards

Trina Edwards

See more posts
See more posts

Reviews of Outback Steakhouse

4.1
(1,361)
avatar
5.0
1y

Phenomenal.... After trying to figure out where to eat from multiple restaurant choices -- high-end restaurants to fast food I thought about the Outback. It hadn't come to mind because it had been 5+ years since I'd been there -- no particular reason why I hadn't. BEST DECISION EVER. As soon as I entered the door Forest (bartender) walked over to greet me and to take me to my seat which I was pleased to see as i was walking the restaurant was spotless and the music was at a nice level and appropriate for the setting. As I sat down I was immediately greeted by Troy G. He was extremely professional, gracious and knowledgeable of the menu providing me answers and suggestions related to my questions. I waited less than 2-3 minutes for Troy to reappear with my complimentary loaf of bread and glass of water and within a couple minutes later with my Peach Bellini (new on the menu) nicely garnished with fresh mint. Then within minutes Troy came with my meal. Everything was hot and absolutely delicious and fresh -- from the Alice Spring Chicken and Shrimp on the Barbie to the mixed fresh vegetables. After receiving my drink Forest smiled and asked how was it and throughout my meal Troy checked on me. May I add the price of the entire meal was more than reasonable. Everything was so great I would have been remissed not to ask Troy G. to speak to the manager and in a blink of an eye Delante (kitchen manager as well assist in the front) showed up. Once again I was met with professionalism kindness and a great deal of enthusiasm and knowledge of the overall establishment. He spoke to me about their yearly goal to make $5 million dollars. (I am sure I'll be helping them achieve that goal. I plan to bring my family the next time we go out to eat.) While talking to him he even cleverly acknowledged his supervisor Ray while giving him credit for their success and wanting to do the same as he continues his career. I didn't ask to speak to Ray because he was busy at the bar. I did immediately notice he was dressed professionally and was clean shaven. In all of the changes in the food industry it can be extremely difficult to find such excellent service when visiting a brick and mortar restaurant because of understaffing and the high demand for pick up and curbside orders -- well today I did. Hats off to the Outback team at the Patrick Henry area store on Jefferson Avenue, Newport News! [Thank you Delante for the free Bloomin Onion coupon during my...

   Read more
avatar
3.0
2y

Update: We went back as a group. Had a waitress who was still in training. She was very good.

We waited 25 minutes to get a table, despite many tables being open. We expected a wait, so this is not a complaint. I am guessing their staff was low. We sat at the table for 15 minutes before the waiter greeted us. We were ready to order, but he just took our drink order and blooming onion. In 15 minutes, our Blooming Onion was out, but no drinks, silverware or promised bread. Another 10 minutes and the drinks came, but they were wrong. When the waiter came back we asked for our correct drinks and silverware. The drinks again came wrong, but we just accepted them at this point. We werent given refills for over an hour when we requested them from another waitress. That was the only time we got a refill. I finally went to the hostess and explained we had been their almost an hour by then and no silverware and she asked our tables it could be sent to us. But eventually she just gave us silverware. At this point, we are starved. When the waiter finally took our order, his tablet died, so we ordered twice. No big deal. When the food finally came out it was cold. My steak was overcooked. My kids' steaks were undercooked. But my wife's steak was just right. Other than being cold, the food was decent. I ended with dessert. I got the new chocolate-peanut butter Tim Tam dessert. It was decently good. It was very thick and felt drier than most similar desserts. But it was just my first experience with it. I would recommend ice cream with it. While it was good, the chocolate thunder would be my most recommended dessert. I asked for a box at the end. I waited over 25 minutes for a box that never came. Our waiter never came back and constantly checked if we had left, but didn't look long enough for us to get his attention. Our waiter gave another table a box who asked after us. Eventually we asked another waiter for a box. He agreed, but never came back. Finally, my wife tracked down someone near the kitchen and got a box right there. We noticed during the experience that other tables that sat after us and were gone long before us. Despite being forgetful and slow, our waiter was very friendly. While we did not have a good waiter, I am guessing issues at this location go deeper than 1 person. The whole experience from start to finish was just...

   Read more
avatar
1.0
8y

Ordered our $52.99 (including tip) in food from this Outback via Curbside Take-Away at 6:21 pm with a pickup time of 6:40 pm. We got there at 6:40 and parked in the specific Curbside parking. We then waited in these parking spaces until 7 pm (they seemed to be pretty busy).

At this time, I went inside the Curbside room and waited for someone to assist me in locating my order. I waited until 7:10 pm and then went to the hostess in the dining area to speak with a manager about locating my order. She pointed me back to the Curbside room to wait for the manager there. At 7:15 pm a manager showed up, she was very nice, but had no idea where my order was, as she wasn't specifically working the Curbside area. At 7:20 pm she came back and told me that they burnt the cheese fries and were waiting for more, which is why it took so long (not sure how accurate this was because it said the order would be ready at 6:40).

The manager provided me with my order at 7:23 pm (over an hour after ordering). When I got back to my house (5 minutes down the road, if that), my entire order was cold. I opened my "Bloomin Burger" ($13.98 because I added bacon) and found a piece of paper stuck to the side of my burger. I looked at the paper in more detail and it was part of a cook receipt (what the cooks look at to know what to make). I threw this burger out, without taking a single bite out of it.

Overall, this restaurant shouldn't offer Curbside Take-Away during peak times. They absolutely cannot keep up with the demand. They should also follow-up with customers who have had issues and reported it to management. The food quality on this visit was poor; and the service provided to customers was extremely poor. I'm also still waiting on a follow-up call from Outback (called them on Nov 10th and they said they would contact me...

   Read more
Page 1 of 7
Previous
Next