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

1133 Nimmo Pkwy, Virginia Beach, VA 23456-7730
+1 757-563-8034
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent40%
  • Very good32%
  • Average18%
  • Poor6%
  • Terrible4%
Travellers talk about
“steak” (19 reviews)
“lobster tail” (2 reviews)
“great dinner” (2 reviews)
Open Now
11:00 AM - 9:00 PM Hours
American, Steakhouse, Australian
$$ - $$$
1133 Nimmo Pkwy, Virginia Beach, VA 23456-7730
All Details
Write a ReviewReviews (49)
Traveller rating
Traveller type
Time of year

1 - 10 of 47 reviews

Reviewed 2 weeks ago

We both ordered filet mignon which was wonderful. So were the veggies, but anything else is just ok.

Thank MTLcyclebuff
Reviewed 13 February 2018

Haven't been to an Outback Steakhouse in a few years due to a bad experience with their steak seasoning. Opted for a chicken dish which was really good. My server was very attentive and fortunately, the place was very crowded. Would visit again.

Thank Spankyff
Reviewed 22 October 2017

A group of twelve arrived at 5:00 on a Tuesday evening. We had reservations. Sondra took care of the table and did a great job. We were there for a Cashola fund raiser. My wife loved the strawberry sangria. She ate vegetable sides and I...More

Thank Mike353632
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
Nearby HotelsSee all 109 hotels in Virginia Beach
Knights Inn Virginia Beach Lynnhaven
81 reviews
7.88 km away
Royal Clipper Inn and Suites
550 reviews
8.38 km away
Schooner Inn
440 reviews
8.49 km away
Ocean Key Resort
480 reviews
8.67 km away
Nearby Restaurants
Blue Seafood & Spirits
785 reviews
.40 km away
Masala Bites
148 reviews
.18 km away
Rigoletto Italian Bakery
176 reviews
.37 km away
Eddy's Cafe
68 reviews
.42 km away
Nearby Attractions
Hunt Club Farm
245 reviews
1.91 km away
Naval Air Station Oceana
101 reviews
5.94 km away
Sandbridge Little Island Fishing Pier
95 reviews
4.23 km away
Green Flash Brewing Company
46 reviews
1.73 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
Dinner, Lunch
Restaurant features
Takeout, Seating, Waitstaff, Highchairs Available, Wheelchair Accessible, Reservations, Serves Alcohol
Good for
Bar Scene, Child-friendly
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: 1133 Nimmo Pkwy, 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