Mackerel, Egg, and Cheese Fish Salad

This effortless, everyday fish salad made from pantry staples comes together in just 15 minutes, making it a fantastic choice for a quick snack or light meal. The stars of the dish are tender mackerel, hard-boiled eggs, and cheese, brightened up with tangy pickled cucumbers or olives. In coastal regions of Europe, similar spreads and salads were traditionally made from the day's fresh catch, prized for the fish's rich succulence and bold flavor. We'll serve our mackerel, egg, and cheese salad over a bed of crisp lettuce leaves garnished with juicy cherry tomato halves. For the base, you can use either home-poached fillets or high-quality canned mackerel packed in its own juice (without added oil).

Preparation: 15 minutes
Quantity: 4 Servings
Per serving
Calories: 450 kcal
Proteins: 26 g
Fats: 34 g
Carbohydrates: 3 g

Ingredients

  • 300 g (10.5 oz) mackerel (canned in water/brine or home-poached)
  • 4 chicken eggs
  • 100 g (3.5 oz) Maasdam cheese (or Swiss-style cheese)
  • 2 pickled cucumbers (dill pickles or cornichons)
  • 80 g (about 1/3 cup) mayonnaise
  • 1/2 lemon
  • leaf lettuce and cherry tomatoes, for serving

Instructions

Boil the eggs until hard-cooked. Grate the cooked eggs on the coarse side of a box grater or chop them finely with a knife, then transfer them to a salad bowl.

Do you know the secret to boiling chicken eggs so the yolks stay bright yellow? Take the eggs out of the refrigerator ahead of time and let them come to room temperature. Place them in a saucepan and cover with cold water. Bring to a boil, and as soon as the water starts bubbling, turn off the heat immediately. Cover the pan with a lid and leave the eggs in the hot water for 10 minutes. They will finish cooking gently off the heat, keeping the yolks vibrant and yellow.

Coarsely grated hard-boiled eggs in a white bowl

Coarsely grate the hard-boiled eggs to form the base of the salad.

Pick out any bones from the poached or canned mackerel, then add the fish to the salad bowl.

You can easily poach fresh mackerel wrapped in plastic wrap. Clean the fish first: cut off the head and tail, remove the innards, and rinse the cavity. Slice along the back down the spine, open the fish up, and lift out the backbone. Season the fillets with salt, fold them back together, and wrap tightly in several layers of food-grade plastic wrap, tying the ends securely. Place the wrapped fish in a pot of cold water, bring to a boil, and simmer for 10 minutes. Turn off the heat and let it rest in the hot water for another 10 minutes. Remove and let cool completely.

Pieces of cooked mackerel placed on top of grated hard-boiled eggs in a bowl

Break the carefully deboned mackerel fillets into small pieces and add them to the grated eggs.

Mash the mackerel and eggs together with a fork. If you spot any remaining pin bones, now is the perfect time to remove them.

Mashing flaked mackerel and grated eggs together with a fork in a bowl

Gently mash the fish and eggs together with a fork, picking out any stray pin bones along the way.

Finely grate the Maasdam cheese and add it to the bowl along with the mayonnaise. This salad tastes wonderful with any semi-hard cheese—Poshekhonsky (a mild, slightly tangy Russian semi-hard cheese), Havarti, Gouda, or Swiss-style cheese will work nicely if you don’t have Maasdam on hand.

Finely grated cheese and mayonnaise added on top of the mashed mackerel and egg mixture

Add the finely grated semi-hard cheese and mayonnaise for richness and a smooth, creamy texture.

Finely dice the pickled or brined cucumbers (lacto-fermented sour pickles) and add them to the bowl. You can easily swap the pickles for olives or capers, or use a combination of both. The key is that bright, tangy punch that pickled ingredients bring to the rich base.

Finely diced pickled cucumbers added to the salad bowl with cheese and mayonnaise

Finely diced pickled or brined cucumbers add a bright tang and crisp texture to the salad.

Squeeze the juice from half a lemon, straining out any seeds. Drizzle the lemon juice over the salad, season with salt to taste, and mix thoroughly.

Fully mixed creamy mackerel, egg, and cheese salad in a white bowl

Drizzle the salad with fresh lemon juice, season with salt to taste, and fold everything together until well combined.

Wash the lettuce leaves, spread them out on paper towels, and pat them completely dry. Line a deep serving plate or salad bowl with the crisp leaves.

Fresh green lettuce leaves lining a clear glass salad bowl

Line the bottom of a deep salad bowl with clean, thoroughly dried green lettuce leaves.

Spoon the mackerel salad onto the bed of lettuce. Halve the cherry tomatoes, arrange them on top to garnish, and serve right away. Enjoy!

Overhead view of mackerel salad served on green lettuce leaves with halved cherry tomatoes

Spoon the salad onto the prepared lettuce leaves and garnish with ripe cherry tomato halves before serving.

Packed with vitamins, minerals, and rich omega-3s, flavorful mackerel is one of the healthiest fish you can eat and a favorite for cold appetizers. This hearty mackerel, egg, and cheese salad is also wonderfully budget-friendly, making it an easy dish to whip up anytime. To switch up the flavor profile, try swapping the pickled cucumbers for capers or olives, and fold in some finely chopped fresh dill for a burst of spring freshness.

Serve the finished mackerel salad slightly chilled, either mounded onto crisp rye toast points or spooned into savory shortcrust tartlet shells. If you make it ahead of time, store the undressed base in an airtight container in the refrigerator for up to 24 hours, and fold in the mayonnaise and lemon juice right before serving to keep the texture fresh and creamy.