Put the olive oil, garlic, honey, mustard, lemon juice, salt, pepper and parsley in to a bowl and mix well.
Put the half salmon side on a large piece of foil and pour over the sauce making sure it is all covered. Carefully fold up the foil and put in the oven at 200°C/400°F/Gas 6 for 30 minutes, or until the salmon is cooked through (use a food thermometer to make sure).
Quarter the Ayrshire New Potatoes and put them in a pan of boiling water and simmer for 7 minutes. Drain and add to a pan with the oil, salt and pepper and mix well. Put in a preheated oven at 200°C/400°F/Gas 6 for 25 minutes, until the skins are crispy and the insides fluffy.
Take salmon out of the oven and cut up in to portions.
You don't have to use a half side of salmon, you could wrap individual fillets in foil and roast them.
You could use this same marinade for chicken or even halloumi too.
Make sure you prepare extra potatoes, as they are great in salads the next day, taking out for picnics or even just snacking on straight from the fridge.
You can swap the honey for maple syrup.
We used wholegrain mustard, however you could use dijon instead.
If you want crispy and charred edges on the salmon, then you could put it under the grill (broiler) for a couple of minutes to finish it off.
Serve it with a little squeeze of lemon to really freshen it all up.
A little sprinkle of red chilli flakes before serving really adds lots of flavour, or you could put some cayenne in to the honey and mustard sauce, or even some paprika for smokiness.