Set oven to broil.
Cover a sheet pan in tinfoil and place quartered red potatoes on the pan. Drizzle enough olive oil to coat the potatoes, add seasoning to taste, then mix together with your hands. Bake potatoes when the oven is hot for 15 minutes.
Combine honey, mustard and lemon into a small bowl and stir together.
Using a large sheet of tinfoil, place salmon in the center and fold the edges of the tinfoil upwards to ensure honey mustard sauce won’t leak out the bottom. Pour the sauce over the salmon, then sprinkle garlic, salt and pepper on top. Fold over the edges and create tinfoil packets.
After potatoes have baked 15 minutes, add salmon tinfoil packets into the center of the sheet pan and continue baking.
Remove from the oven after 15 minutes and check center of salmon to ensure fish is completely cooked. Garnish with herbs, if desired, and serve!