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.
Want the lowest hotel prices? You're in the right place. We check 200+ sites for you.

Outback Steakhouse Red Mill

$$ - $$$
American, Steakhouse, Australian
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
1113 Nimmo Parkway, Virginia Beach, VA 23456-7730
+1 757-563-8034
11:00 - 22:00
Open now
See all hours
Sun 11:00 - 21:00
Mon - Thu 11:00 - 22:00
Fri - Sat 11:00 - 22:30
More Info
Add Photo Write a Review

41 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 41: English reviews
Virginia Beach, Virginia
Level Contributor
10 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 bubbles Reviewed 1 week ago 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
Virginia Beach, Va
Level Contributor
70 reviews
45 restaurant reviews
common_n_restaurant_reviews_1bd8 16 helpful votes
5 of 5 bubbles 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 food was well prepared and served hot.

Thank GovernmentTraveler
Level Contributor
76 reviews
41 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
4 of 5 bubbles 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
Virginia Beach, Virginia
Level Contributor
242 reviews
175 restaurant reviews
common_n_restaurant_reviews_1bd8 57 helpful votes
5 of 5 bubbles 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 sides were very tasty and the server made sure we had everything we needed. We... More 

Thank Mrfiz
Virginia Beach, Virginia
Level Contributor
111 reviews
51 restaurant reviews
common_n_restaurant_reviews_1bd8 31 helpful votes
3 of 5 bubbles 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 it's really bad. The food here is OK though they have messed it up a... More 

Thank Alison M
Virginia Beach, Virginia
Level Contributor
26 reviews
24 restaurant reviews
common_n_restaurant_reviews_1bd8 22 helpful votes
5 of 5 bubbles 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 it up to an irregular night and tried again with our extended family in November... More 

Thank Mandy G
Reston, Virginia
Level Contributor
199 reviews
168 restaurant reviews
common_n_restaurant_reviews_1bd8 84 helpful votes
2 of 5 bubbles 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 potato and wedge salad. The wedge salad was very good with just the right amount... More 

Thank Kenneth J
Virginia Beach, Virginia
2 reviews
3 of 5 bubbles 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 serve fish on the menu?). Average food for an average price price.

Thank SurveyShu
Virginia Beach, Virginia
Level Contributor
66 reviews
55 restaurant reviews
common_n_restaurant_reviews_1bd8 12 helpful votes
4 of 5 bubbles 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, and the portions were small at best. The steak was cooked perfectly, but little, as... More 

Thank John K
Cumberland, Maryland
Level Contributor
6 reviews
3 restaurant reviews
4 of 5 bubbles Reviewed 16 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 us if we called ahead. Waiter was great,accomodating,food was excellent. Just an issue with seating.... More 

Thank ShirlC73

Travellers who viewed Outback Steakhouse Red Mill also viewed


Been to Outback Steakhouse Red Mill? Share your experiences!

Write a Review Add Photos & Videos

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
Improve this listing

Restaurant Details

Rating summary
  • Food
    4 of 5 bubbles
    4.5 of 5 bubbles
  • Value
    4.5 of 5 bubbles
    4 of 5 bubbles
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

Questions & Answers

Questions? Get answers from Outback Steakhouse Red Mill staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?