Sophisticated halal restaurant steps from Champs-Élysées with phenomenal filet mignon and fresh ceviche, served by attentive staff at mid-range prices.