Andrew D.
Yelp
The nickname Yaya has a very special place in my heart, as it's what I have my son saved as in my phone book. When we first entered Provost, we were cheerfully greeted by a server who went by the same name. Trying not to build up too much hope at the coincidence, my date and I ventured up to the rooftop deck full of expectation and excitement. The reviews of this place were glowing, and we couldn't wait to see just how accurate they were. After we walked out, I feel it my responsibility to say....they may even have understated what a great place this is. Let's get to that review, FFS.
Flair: the restaurant is definitely off the beaten touristy path. Situated in the northeastern portion of DC, it's a bit of a hike if you're staying downtown. 6 miles as the crow flies, 36 minutes as the lunatics drive. That's with okay traffic. The restaurant itself is simple, unassuming, but warm and welcoming. The atmosphere is hip and trendy, the music is modern and enjoyable, and the decor is eclectic and interesting. The rooftop deck was awesome for our evening dinner. My only slight caution is to pay attention...you could miss the frontage as it sits between a pizza joint and a Chinese food place.
Food: my date and I tend to over order. A lot. We went with 2 apps, the soup of the day, and 2 entrees. I had a rum punch that was delicious. Containing bits of fruit, the sweetness wasn't overpowering. Soup of the day was seafood chowder, which, for me, is like giving a 3 year old a chocolate bar. I get just as hyper if it's good, so there's that too. How good was it? I completed my first ever marathon in between the soup and entrees. That hyper, that good. There were giant bites of real seafood. Corn. Potato. Enough spice to let you know what's up and who's in charge. It was one of the best soups I've ever had. The tempura cauliflower was light and delicious. I'm not a huge cauliflower guy, but this was gooooood. The real star, however, was the cucumber dill dipping sauce. It was light, refreshing, and a perfect accompaniment. I asked for a second cup of it to bring home with me. If I could bathe in it, I would have. I had that much energy, remember? The fried Mac and cheese balls were decent, not too rich and overpowering. They came off slightly flat, but I was pretty satisfied that I didn't need a cheese coma after I finished eating mine...so overall they were decent. My date had the chicken cordon bleu. This was not your traditional chicken. This was batter fried, juicy chicken. It was exquisite. The salty ham paired well with the batter. The cheese was fabulous. The sauce was outstanding. It was a home run in any ballpark. My fried red snapper was divine. The fish was cooked to perfection. Light and flaky, I can see why fish eat fish. I almost wanted to become a fish just so I could eat this fish every day. The sauce was so beautiful it made me cry. Spicy, smoky, tangy...it had it all. The sides...often forgotten about (but not here), were on point. The coconut rice was light, fluffy, and gave the perfect about of tropical flavor. It went great with the sauce from the fish. The spinach was salty, garlicky, and cooked al dente. It's hard to get that texture with a veggie that cuts in size like it's been on Jenny Craig, but the chef managed it was precision.
Service: Yaya was absolutely terrific. She was attentive, accommodating, funny, and made us feel so welcome, I half expected to get invited for thanksgiving dinner. The bartender (Keith?) was incredibly friendly. He came upstairs often to joke with his teacher friends, but made sure to consistently check on all customers. The staff handled our pop in (we had reservations for 8:30 but wanted to eat early) efficiently and with open arms. Couldn't have asked for a nicer, more pleasant experience.
This place is outstanding, from top to bottom. Using locally sourced, organic, and sustainable ingredients, their contribution to the community and our dining experience was incredible. Would absolutely, enthusiastically recommend dining at this place. I hear brunch is fantastic. I'll find that mystery out this weekend.