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.
New! Find and book your ideal hotel on TripAdvisor — and get the lowest prices

Outback Steakhouse Red Mill

$$ - $$$
American, Australian, Steakhouse
Map
Satellite
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
Today
11:00 - 22:00
Open now
All hours
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

40 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Language
Showing 40: English reviews
Virginia Beach, Va
Level Contributor
69 reviews
45 restaurant reviews
common_n_restaurant_reviews_1bd8 16 helpful votes
5 of 5 bubbles Reviewed 2 weeks ago 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.

Helpful?
Thank GovernmentTraveler
Elkton
Level Contributor
73 reviews
39 restaurant reviews
common_n_restaurant_reviews_1bd8 6 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.

Helpful?
Thank Asa T
Virginia Beach, Virginia
Level Contributor
230 reviews
165 restaurant reviews
common_n_restaurant_reviews_1bd8 53 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 

Helpful?
Thank Mrfiz
Virginia Beach, Virginia
Level Contributor
111 reviews
51 restaurant reviews
common_n_restaurant_reviews_1bd8 30 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 

Helpful?
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 

Helpful?
Thank Mandy G
Reston, Virginia
Level Contributor
193 reviews
162 restaurant reviews
common_n_restaurant_reviews_1bd8 79 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 

Helpful?
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.

Helpful?
Thank SurveyShu
Virginia Beach, Virginia
Level Contributor
61 reviews
52 restaurant reviews
common_n_restaurant_reviews_1bd8 11 helpful votes
4 of 5 bubbles Reviewed 27 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 

Helpful?
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 

Helpful?
Thank ShirlC73
Venice Florida
Level Contributor
70 reviews
40 restaurant reviews
common_n_restaurant_reviews_1bd8 28 helpful votes
2 of 5 bubbles Reviewed 14 July 2015

Steak was bad, second one no better, Manager did not resolve other simple issues. He took away the first steak and also the macaroni side. Told us he would fix us up. Steak came no better than the first and we never got the macaroni. The manager never returned to the table. Three orders of salmon were very bad, wilted... More 

Helpful?
Thank dennykal

Travellers who viewed Outback Steakhouse Red Mill also viewed

 
Virginia Beach, VA
 

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
    Service
    4.5 of 5 bubbles
  • Value
    4.5 of 5 bubbles
    Atmosphere
    4 of 5 bubbles
Cuisine
American, Australian, Steakhouse
Meals
Lunch, Dinner
Restaurant features
Takeout, Seating, Waitstaff, Wheelchair Accessible, Reservations, Serves Alcohol
Good for
Child-friendly
Open Hours
Sunday
11:00 - 21:00
Monday
11:00 - 22:00
Tuesday
11:00 - 22:00
Wednesday
11:00 - 22:00
Thursday
11:00 - 22:00
Friday
11:00 - 22:30
Saturday
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?