Chef Paul's playful French kitchen turns out dishes like "Hot Dog in Paris" and "East Village Paté," blending classic techniques with Japanese, American, and Moroccan flavors in a space that's equal parts elegant and irreverent.