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.

Wagstaff's Steak House

Certificate of Excellence
££ - £££
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
3737 Boulevard, Colonial Heights, VA 23834-1336
+1 804-526-7305
17:00 - 22:00
Closed now
See all hours
Mon - Sat 17:00 - 22:00
More Info
Add Photo Write a Review

94 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 93: English reviews
Okatie, South Carolina
Level Contributor
29 reviews
16 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
4 of 5 bubbles Reviewed 2 weeks ago

This was a nice place for dinner. Drinks were a little on the expensive side but the food was reasonable. The soup/salad bar was very good with all the ingredients very fresh and tasty and included. I had the NY strip and wife had the filet. The strip steak was cut at the table which was a nice touch. Both... More 

Thank Jim B
Colonial Heights, Virginia
Level Contributor
12 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 bubbles Reviewed 14 November 2016 via mobile

Wagstaffs is a family run business that has been around for a number of years. They are known for their fresh cut steaks and seafood. I had the NY Strip and my wife had the Grilled Ahi tuna. They have a wonderful fresh salad bar and self-serve soup (tonight was onion, other times it's vegetable). We have never been disappointed!

Thank Rowdy2013
Chesterfield, Virginia
Level Contributor
7 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 bubbles Reviewed 12 September 2016

Wagstaff's is a family business and has stayed awesome. The menu is simple and the food is divine. Enjoy a delightful menu and meet the owner.

Thank petsrgolden
Colonial Heights, Virginia
Level Contributor
4 reviews
4 restaurant reviews
5 of 5 bubbles Reviewed 6 September 2016 via mobile

Absolutely the best restaurant around the area. I've never had a bad meal there, service has always been great. Danny and his staff are fabulous.

Thank maxinecovington
Level Contributor
37 reviews
28 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
2 of 5 bubbles Reviewed 12 August 2016 via mobile

Well I had read reviews on this restaraunt and talked to people and they said it was a good place for a nice meal with a great steak. Evidently my expectation of a great steak and a good meal are higher than most. The wait staff was ok, nothing special. My drink came out in a can and had to... More 

Thank Boo B
Lynchburg, Virginia
Level Contributor
110 reviews
60 restaurant reviews
common_n_restaurant_reviews_1bd8 30 helpful votes
5 of 5 bubbles Reviewed 3 August 2016 via mobile

A favorite of our family for special occasions. The steak is cooked to perfection, the way you ask! The salad bar and hash browns (with cheese, peppers and onions) round out the meat of your choice. Great service and atmosphere with a home town flair for satisfaction. Get there early or make reservations to sit waterside and look at the... More 

Thank Doug B
Colonial Heights, Virginia
Level Contributor
4 reviews
4 restaurant reviews
4 of 5 bubbles Reviewed 26 July 2016 via mobile

Great food Excellent service Love their vegetable soup and salad bar Seafood is the best around town but the Steaks could use more seasonings

Thank Sharon W
Panama City, Florida, United States
Level Contributor
56 reviews
36 restaurant reviews
common_n_restaurant_reviews_1bd8 21 helpful votes
3 of 5 bubbles Reviewed 16 July 2016 via mobile

My husband and I went for date night after hearing good things about this steak house... The place itself is dated which normally wouldn't matter but it smells. It is a small place and the service was good, and the food was mediocre at best. My husband ordered the special of filet and crab stuffed shrimp which was really good,... More 

Thank Jennifer B
Harrisburg, North Carolina
Level Contributor
124 reviews
72 restaurant reviews
common_n_restaurant_reviews_1bd8 103 helpful votes
4 of 5 bubbles Reviewed 22 June 2016

Eating a Wagstaff's is like going back in time. There is a high level of service. Your steaks are cut table-side and grilled on an open fire. There is a classic steakhouse salad bar. And, they even serve Michelob in bottles (that's old school). A great place for a pleasant dinner.

Thank coastal_confessions
Hopewell, Virginia
Level Contributor
399 reviews
238 restaurant reviews
common_n_restaurant_reviews_1bd8 115 helpful votes
5 of 5 bubbles Reviewed 19 May 2016 via mobile

We had a dental seminar in their separate room. We filled it to capacity. The poor wait staff had no where to turn. But they did a great job. The food was outstanding served hot and in a timely manner. I always enjoy Wagstaff's and wonder after each trip why we don't go more often?

Thank molarman26

Travellers who viewed Wagstaff's Steak House also viewed


Been to Wagstaff's Steak House? 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 of 5 bubbles
  • Value
    3.5 of 5 bubbles
    3.5 of 5 bubbles
Average prices
US$21 - US$30
American, Steakhouse
Restaurant features
Reservations, Seating, Waitstaff, Parking Available, Wheelchair Accessible, Serves Alcohol, Full Bar
Good for
Groups, Child-friendly, Business meetings
Open Hours
17:00 - 22:00
17:00 - 22:00
17:00 - 22:00
17:00 - 22:00
17:00 - 22:00
17:00 - 22:00
Location and Contact Information
  • Address: 3737 Boulevard, Colonial Heights, VA 23834-1336
  • Location: United States  >  Virginia (VA)  >  Colonial Heights
  • Phone Number: +1 804-526-7305

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Wagstaff's Steak House and other visitors
1 question
Ask a question
over a year ago

See all questions (1)

Questions? Get answers from Wagstaff's Steak House 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?