Best restaurants near me in Greenbriar, VA

Sunday early afternoon lunch. We were greeted by a friendly staff member who checked us in for our reservations that were very user friendly to access, confirm, and change online. We were able to change easily our reservation time online due to last minute unexpected circumstances. The restaurant is located in a small outdoor mall with diverse retail stores. It is not part of a national chain, and appeared to be a local establishment. The menu is robust and extensive with many varieties of fish, shellfish, cooking styles and sauces. The staff was willing to provide small garden salad not on the menu. The appetizers, cocktails, and main courses were presented quickly. The softshell, crabs, calamari, french fries, and tilapia were fried to perfection. Our fried fish and soft shelled crabs came out hot, crispy, and non-greasy. The waiter was very attentive and checked back with us several times to ensure our satisfaction with our meals and the service. All in all, the dining experience was very pleasant. The food was well prepared and the service, outstanding and friendly. We look forward to dining again at the Ocean Paradise Restaurant and Bar.

First time here was wonderful experience, food outstanding.

Fairfax Capital Grille never disappoints. Remarkable service. Shayla was outstanding. Every employee in the restaurant is sincerely happy and friendly. The food was excellent. Filet was cooked as ordered with a porcini rub that didn’t overwhelm the meat. The lobster and crab cakes app was practically a meal - delicious. Wine list is fabulous and the wine is served at the perfect temperature, and isn’t priced outrageously like a lot of other high end restaurants.

Excellent service, incredible food. The best steakhouse in the area. This is a high end steakhouse with live music. Must try restaurant, you will be hooked and keep going back.

Updated menu items plus specials give a wide selection. Consistent quality and service.