Cheesy Baked Salmon


  • 1 (1kg) side of salmon
  • salt and pepper
  • juice of 1 lemon
  • 1/2 cup butter, softened
  • 1/2 cup mayonnaise
  • 1 cup shredded processed cheese, (I used Eden Cheese)
  • 34 potatoes, cut into quarters
  • lemon slices and chopped parsley for garnish


  1. Position a rack in the middle of your oven. Preheat oven to 400°F (200°C). Line a baking sheet with a large piece of foil.
  2. Place the salmon onto lined baking sheet and season with salt, pepper, and lemon juice. Put back in the fridge for 30 minutes and let the seasoning sink in the fish.
  3. After 30 minutes, take it out and brush it with softened butter.
  4. In a small bowl, combine leftover butter, mayonnaise, and grated processed cheese.
  5. Top the Salmon with the mayo-cheese mixture.
  6. Put the quartered potatoes on the side and season with salt and pepper.
  7. Bake until cooked through, about 10-15 minutes, depending on the thickness of your fish and your preference of doneness.
  8. Garnish with chopped parsley and lemon slices before serving.
  9. Great when paired with pasta and marinara sauce.