I first spotted the curious restaurant while walking with my mom along the waterfront just north of Nice, France.