Fritando Ovo

Easy Brazilian Potato Mayonnaise Salad - Perfect for BBQs and Side Dishes

This quick and easy Brazilian mayonnaise salad (salada de maionese) is a delicious side dish made with tender potatoes, chopped eggs, olives, and vegetables, all mixed into a creamy seasoned mayo dressing. It’s perfect for barbecues, festive meals, or as a refreshing side for...

Bowl of Brazilian potato mayonnaise salad with eggs, olives, and herbs, served chilled
Prep
10 minutes
Cook
5 minutes
Yield
5
Calories
1335

Ingredients

  • 5 Potatoes
  • 1/2 Small Onion
  • 3 Eggs
  • 1 tbsp Garlic Salt or Salt
  • 1 tsp Paprika
  • 1 tsp Cayenne Pepper
  • 1/2 cup Olives
  • 5 tbsp Mayonnaise
  • 1/2 tbsp Yellow Mustard
  • 1 Spring Onion

Equipment Needed

  • 1 Egg Slicer
  • 1 Vegetable Peeler

Instructions

Preparing the Potatoes

  1. Peel and cube the potatoes. Medium to small cubes.
  2. Cook the potatoes in boiling water for about 5 minutes or until al dente.
  3. Once cooked remove from heat and run it under cold water to stock the cooking process. Strain it and let it cool down completely.

Eggs

  1. Cook in boiling water for about 5 minutes.
  2. Remove from heat and let it cool.
  3. Peel and chop.

Chop

  1. Chop in small pieces onions and olives and spring onion if using then set aside.

Combining

  1. In a large serving dish add the potatoes and onions, combine with mayonnaise and mustard.
  2. Add garlic salt, paprika and cayenne pepper and mix.
  3. Finish with the eggs and spring onion.
  4. Gently mix.
  5. Refrigerate until serving.

Watch It Made

Watch Easy Brazilian Potato Mayonnaise Salad - Perfect for BBQs and Side Dishes on YouTube