Best Restaurants with Bar Seating in Fairfax

A Modo Mio is a neighborhood gem and one of my favorite local go-to restaurants.

I had a wonderful experience yesterday evening with a friend at the Capital Grill,in Tysons Corner. The food was excellent. The ingredients were of a high-quality and well prepared. My friend and I started with the calamari with cherry peppers. It was so good that I could easily find myself returning to the restaurant for that alone. The calamari was lightly fried and spiced with the most delicious peppers. The serving size was generous, but not oversized. The filet mignon was cooked just right and impressed us as also being of the highest quality. We also enjoyed very much the side dishes of potatoes, asparagus, and corn which were also carefully prepared and which complemented our filets perfectly. We skipped wine for this meal, but did enjoy their signature cocktails. Although I don’t usually order a restaurant signature drinks, as they are too often gimmicky and overpriced, these were just the opposite. I certainly intend to order them the next time I go to the restaurant. But as good as the food was, the experience was taken to the next level by the superb wait staff and their support team. We were extremely fortunate to be served by Jose G. who really set the bar for how to provide the very best restaurant,service. He was prompt, helpful, genial, and never overbearing. We had the feeling that he was nearby if we needed him for anything, but he was never in any way intrusive. José truly made it a wonderful dining experience for us. I could go on about the beautiful interior design, of the restaurant or how every employee that we interacted with was friendly and eager to be of assistance, but suffice to say this is a restaurant we look forward to returning to in the very near future.

A meal at Nostos never disappoints. Our server was helpful and attentive. The drinks were excellent. And all our food came out perfect. Wish I still lived nearby!

We had a table for 7 and service was terrific, and he made sure to tell me what had my allergens in it. We ordered the small flight plate, charcuterie board and calamari. Rave reviews for the calamari - crisp not greasy. Charcuterie was pretty good overall - love that they had braseola not prosciutto. The cold shrimp cocktail, chicken wings (not buffalo) ribs on the small flight were all flavorful and delicious. So easy to overcook shrimp but these were perfect. The only item not fantastic was the bone marrow. The Wagyu Coulette filet was the best - very tender, very flavorful, and lean.

Drunken Ribeye special was not very tasty. Didn’t experience any of the beer marinade or seasonings. Steak just tasted like steak. Won’t get that if I go again.