Salmonete Grelhado com Maionese Setubalense

This Portuguese fantasy is usually made with red mullet, but we have substituted more readily available salmon. Setubal is known for their bitter oranges. The original sauce was a wine-and-orange-flavored butter and the fish was covered with orange slices and baked. We like to rub the fish with orange zest, salt, and sugar and cure it for a few hours before grilling it. We have kept the original orange slices and added a little mint for garnish, although you could use cilantro for the Portu