Polish Deviled Eggs with Classic Mayonnaise Filling

Eggs Mayonnaise (Jajka w Majonezie) is a classic Polish appetizer served at holidays, especially Easter. It’s easy to prepare, uses only a few ingredients, and is very flavorful.

Serving Eggs Mayonnaise on a black serving plate with scallions and cherry tomatoes

Eggs Mayonnaise – a Traditional Polish Appetizer

Raised in Poland, I grew up with certain dishes that appear at nearly every family gathering and holiday. Eggs Mayonnaise is one of those staples, just like the Polish version of Russian Salad (Sałatka Jarzynowa). This simple egg appetizer is ubiquitous at holidays, birthdays, and any celebration where a familiar, comforting starter is wanted. If you enjoy egg-based salads and spreads, you’ll find this dish especially satisfying.

Eggs Mayonnaise on a serving plate garnished with tomatoes and green onions

Ingredients for Eggs Mayonnaise (Jajka w Majonezie)

The core ingredients are very simple:

  • Hard-boiled eggs
  • Mayonnaise, thinned slightly with a bit of water to create a silky sauce

Common additions and garnishes include:

  • Romaine lettuce, shredded into ribbons to add crunch
  • Cherry tomatoes, halved for sweetness and color
  • Green onions, scallions, or chives for a mild onion note
  • A sprinkle of sweet paprika for color and a hint of flavor

If you prefer variations, try garnishing with diced pickles or cornichons, chopped onions, olives, roasted peppers, crispy bacon bits, or crunchy fried onions. These options let you tailor the appetizer to your taste or the occasion.

Close up photo of Eggs Mayonnaise with cherry tomatoes and scallions

How to Make Eggs Mayonnaise

The recipe is straightforward and quick to assemble.

Step 1: Prepare the mayonnaise sauce – Combine 1/2 cup mayonnaise with 2 tablespoons of room-temperature water and stir until smooth and silky. Adjust water slightly if you prefer a thinner or thicker consistency.

Boiling the eggs for Eggs Mayonnaise
Boil your eggs and cool them off
Adding water to mayonnaise to prepare sauce for Eggs Mayonnaise
Add water to mayonnaise
Mixing he sauce for Eggs Mayonnaise
Mix well to achieve a silky sauce

Step 2: Cook the eggs – Place 4 eggs in a pot of cold water, bring to a boil, then reduce heat and simmer for 10 minutes. Transfer the eggs to cold water to cool completely, peel, and slice in half lengthwise.

Step 3: Assemble – If using lettuce, arrange shredded romaine on the serving plate as a bed. Place egg halves flat side down, spoon about a tablespoon of mayonnaise sauce over each half, and garnish with halved cherry tomatoes, chopped scallions, and a dusting of sweet paprika. Add any additional garnishes you like.

Peeled and cut up eggs for Eggs Mayonnaise
Cut up your eggs
Plating eggs on a bed of lettuce for Eggs Mayonnaise
Place on a bed of lettuce
Spooning over mayonnaise sauce on the eggs
Spoon over the sauce and garnish

Serving Eggs Mayonnaise with a spoon

What to Serve with Eggs Mayonnaise

In Poland, appetizers like this are commonly enjoyed with bread or rolls. Use store-bought bread, or bake your favorites at home. The creamy mayonnaise and egg pair beautifully with crusty bread, soft rolls, or rye slices.

Other Egg Recipes to Try

If you like Eggs Mayonnaise, consider trying other egg-based dishes such as soft boiled eggs, stuffed eggs with ham and cheese, or hearty salads that include eggs.

Eggs Mayonnaise on a black plate with bread behind

Popular Polish Dishes That Pair Well

Eggs Mayonnaise fits into a wider tradition of Polish holiday and seasonal dishes. For Easter brunch, rice salad with ham and vegetables or homemade rolls are nice companions. For other holidays, classic pierogi, borscht, and winter stews are common alongside small appetizers like these eggs.

Try making Eggs Mayonnaise this Easter or for your next gathering — it’s quick, familiar, and always appreciated. If you prepare it, feel free to share how you garnished it and which variations you preferred.

Serving Eggs Mayonnaise with a spoon

Eggs Mayonnaise (‘Jajka w Majonezie’)

Eggs Mayonnaise (‘Jajka w Majonezie’) is a traditional Polish appetizer served around holidays like Easter. It’s simple, requires few ingredients, and tastes delightful.
5 from 7 votes
Course: Appetizer
Cuisine: European, Polish
Prep Time: 10 minutes
Cook Time: 10 minutes
Cool off eggs: 20 minutes
Total Time: 20 minutes
Servings: 8
Calories: 132kcal
Author: Edyta

Ingredients

  • 4 Eggs Hard-boiled, cooled
  • 1/2 cup Mayonnaise
  • 2 tbsp Water Room temperature
  • 3 leaves Romaine Lettuce
  • 6 Cherry Tomatoes Halved
  • 2 Scallions Chopped
  • 1/2 teaspoon Sweet Paprika
  • Salt & Pepper to taste

Instructions

  • Prepare the mayonnaise: Mix 1/2 cup mayonnaise with 2 tablespoons room-temperature water until smooth.
  • Cook the eggs: Place 4 eggs in cold water, bring to a boil, reduce heat and simmer 10 minutes. Cool in cold water, peel and halve lengthwise.
  • Assemble: Arrange lettuce on a serving plate if using. Place egg halves flat side down, spoon mayonnaise sauce over each, and garnish with tomatoes, scallions and a sprinkle of paprika.

Nutrition

Calories: 132kcal | Carbohydrates: 1g | Protein: 3g | Fat: 12g

This post was originally published in April 2019.