jenna golden january 5, 2015 restaurant review , reviews there is something very refreshing about a small and tailored menu. to me it says that the restaurant knows what it does well, and is dedicated to focusing on those items and ensuring they are always done right. enter medium rare , the d.c. go-to for steak frites, which was opened by tom gregg and mark bucher in cleveland park back in 2011. the restaurant was an instant hit, pulling its inspiration from parisian spots such as le relais de l'entrecôte which serve high quality steak frites, and nothing else. and in recent years it has expanded with a second outpost in barracks row. however, medium rare is also known for their brunch, and every year they do a new year's day pajama brunch that my friends and i decided to attend just a few days ago.