To make the garlic mayonnaise, mix the garlic, lemon and saffron in a bowl. Add the mayonnaise and mix well.
Cook the new potatoes as described in the Red Mullet with Crushed Potatoes and Fennel Salad recipe, but without the olive oil and sherry vinegar. Crush with a fork, add the garlic mayonnaise and spring onions. Keep to one side.