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

) #472 of 1,152 Restaurants in Virginia Beach €€ - €€€ American, Steakhouse,
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...
  • Excellent41%
  • Very good29%
  • Average19%
  • Poor7%
  • Terrible4%
Travellers talk about
“steak” (17 reviews)
“potatoes” (2 reviews)
Closed Now
All hours
American, Steakhouse, Australian
€€ - €€€
1113 Nimmo Parkway, Virginia Beach, VA 23456-7730
Write a Review
Reviews (41)
Traveller rating
Traveller type
Time of year

1 - 10 of 41 reviews

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 16 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 26 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
Reviewed 20 December 2015

Great service and very nice people. The crab cakes, chicken, and steak was your average chain fare. Took a very long time to get my asparagus as well as the tartar sauce for the crab cakes (said they had to make the sauce, but they...More

Thank SurveyShu
Reviewed 26 October 2015

We had dinner and utilized the call ahead, no waiting service. There was no wait, and our waiter was amazing. He was helpful, attentive, and helped make our dining experience a joy. The food was a little over priced, as well as their signature drinks,...More

Thank John K
Reviewed 15 September 2015

We called ahead(apparently reservations aren't taken anymore) for a table for 6,two hours ahead. There were mostly empty tables,yet there wasn't enough staff to sit us or take our order; we had to wait for 15 minutes for waitstaff to come in,despite the person asking...More

Thank ShirlC73
Nearby Restaurants
Blue Seafood and Spirits
663 reviews
.34 km away
Masala Bites
139 reviews
.16 km away
Rigoletto Italian Bakery
156 reviews
.40 km away
Eddy's Cafe
63 reviews
.40 km away
Nearby Attractions
Hunt Club Farm
222 reviews
1.96 km away
Ocean Breeze Waterpark
302 reviews
6.16 km away
Green Flash Brewing Company
13 reviews
1.81 km away
Miyazaki Japanese Garden
22 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, Wheelchair Accessible, Reservations, Serves Alcohol
Good for
Open Hours
11:00 - 21:00
11:00 - 22:00
11:00 - 22:00
11:00 - 22:00
11:00 - 22:00
11:00 - 22:30
11:00 - 22:30
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
  • E-mail
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