We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Outback Steakhouse Red Mill

1113 Nimmo Parkway, Virginia Beach, VA 23456-7730
+1 757-563-8034
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent43%
  • Very good29%
  • Average18%
  • Poor6%
  • Terrible4%
Travellers talk about
“steak” (19 reviews)
“great dinner” (2 reviews)
“server” (8 reviews)
Open Now
11:00 am - 10:30 pmAll hours
American, Steakhouse, Australian
$$ - $$$
1113 Nimmo Parkway, Virginia Beach, VA 23456-7730
All Details
Write a Review
Reviews (44)
Traveller rating
Traveller type
Time of year

1 - 10 of 44 reviews

Reviewed 8 September 2017

Outback is a regular stop for us. The steaks are consistently good, but the service can be spotty. Eager to sell you dessert, but empty plates are not always picked up. At the Laskin Rd location, we've had some billing problems. No problems here. We...More

Thank Ron B
Reviewed 1 August 2017 via mobile

Stopped by Sunday night after arriving in Virginia Beach. Ordered our meal. The food was as always very good. The server...not so great. Kept forgetting to bring parts of our meal. Hoping he was new and just learning the ropes

Thank Adam C
Reviewed 25 July 2017 via mobile

Being from the UK I always try to visit a steakhouse when I visit the US. The quality is much better than that found in the UK. My visit to the Outback Steakhouse was very good. Service excellent and more importantly the steak was very...More

Thank Paul H
Reviewed 20 February 2017 via mobile

Had a great dinner with a perfectly cooked steak and lobster tail. The side dishes are always delicious, one of a few places that have baked sweet potatoes - yum, and the vegetables are perfectly cooked and crisp. Excellent service too!

Thank Kimberly V
Reviewed 18 November 2016 via mobile

The waitress I had, Kylie, was fantastic. I had the steak with all you can eat shrimp, and I never had to wait more then a couple minutes for my refills. My drink was always full and she was extremely pleasant to deal with. The...More

Thank GovernmentTraveler
Reviewed 17 August 2016

Outback tend to be very similar except for the food. In this case, I was disappointed. The service was good but the steak, which should have been better, was not. As far as appearance, the decor was Outback. Not my best experience in Virginia Beach.

Thank Asa T
Reviewed 11 August 2016 via mobile

Joined by friends who came up from N.C. To celebrate a birthday. I've eaten at this particular location once or twice before and it was pretty good as I recall. This time it was excellent. We ordered steaks and they were prepared just right. The...More

Thank Mrfiz
Reviewed 11 July 2016

This Outback is OK - it's standard for Outback since it's a chain. We normally sit at the bar to try to minimize our interactions with large parties and loud kids - service there is hit or miss - sometimes it's been good and sometimes...More

Thank Alison M
Reviewed 29 January 2016

Outback Steakhouse at Red Mill had been a hidden gem for many years. However, in the last year or so, the restaurant hit the bottom of the barrel. In September 2015, we gave it a try and the service and food were awful. We chalked...More

Thank Mandy G
Reviewed 27 January 2016 via mobile

I haven't been to outback steakhouse in a very long time so I thought I would give it a try. The menu was a lot different than I remembered but still had all of the basics. I ordered the 14 ounce ribeye steak, loaded baked...More

Thank Kenneth J
Nearby Restaurants
Blue Seafood & Spirits
734 reviews
.34 km away
Masala Bites
144 reviews
.16 km away
Rigoletto Italian Bakery
167 reviews
.35 km away
La Bella Italia Redmill
48 reviews
.16 km away
Nearby Attractions
Naval Air Station Oceana
95 reviews
5.96 km away
Hunt Club Farm
237 reviews
1.94 km away
Green Flash Brewing Company
30 reviews
1.75 km away
Miyazaki Japanese Garden
25 reviews
3.66 km away
Questions & Answers
Get quick answers from Outback Steakhouse Red Mill staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
American, Steakhouse, Australian
Lunch, Dinner
Restaurant features
Takeout, Seating, Waitstaff, Reservations, Highchairs Available, Wheelchair Accessible, Serves Alcohol
Good for
Open Hours
11:00 am - 9:00 pm
11:00 am - 10:00 pm
11:00 am - 10:00 pm
11:00 am - 10:00 pm
11:00 am - 10:00 pm
11:00 am - 10:30 pm
11:00 am - 10:30 pm
Location and Contact Information
  • Address: 1113 Nimmo Parkway, Virginia Beach, VA 23456-7730
  • Location: United States  >  Virginia (VA)  >  Virginia Beach
  • Phone Number: +1 757-563-8034
Is This Your TripAdvisor Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more. Claim Your Listing