Cooking basics Baked salmon with mayo – an easy dinner idea A baked salmon with mayo is a foolproof way to work with a simple salmon recipe and not mess it up. It is perfect for a novice cook.