Smoked Mackerel Niçoise Salad. If you don’t already know a Niçoise salad is named after the French city of Nice. It is packed with Mediterranean or Provencal flavours. Nicoise salad has been described as “one of the best combinations of salad ingredients ever invented”.