Combining an elegant European aesthetic with adventurous dishes, restaurant serves up more than just quality steak.