Textual Chef Textual Chef

Creamy Mayo Potato Salad

A traditional Brazilian-style chilled potato salad tossed with diced carrots, sweet peas, green olives, and a bright lime mayonnaise dressing.

35 minEasyServes 6240 cal/serving

BrazilianSideStovetopVegetarianHalal-friendlyGluten-FreeNut-FreeDairy-FreePork-FreeAlcohol-FreeLow-SodiumCorn-Free

Cook this free in the appFree. No download, no account. The screen stays awake and each step can run its own timer.

Ingredients

  • 2 lbs Yukon Gold potatoes, diced
  • 1 cup carrots, diced
  • 1/2 cup frozen green peas, thawed
  • 1/4 cup pitted green olives, sliced
  • 2/3 cup mayonnaise
  • 2 tbsp fresh lime juice
  • 2 tbsp fresh parsley, chopped
  • 1 tsp salt
  • 1/2 tsp ground black pepper

Instructions

  1. 1

    Place 2 lbs diced Yukon Gold potatoes and 1 cup diced carrots in a large pot and cover with cold water and half of the 1 tsp salt.

  2. 2

    Bring to a boil over medium-high heat and cook for 10 to 12 minutes until tender.

  3. 3

    Drain the vegetables completely and let them cool to room temperature.

  4. 4

    In a bowl, whisk together 2/3 cup mayonnaise, 2 tbsp fresh lime juice, remaining 1 tsp salt, and 1/2 tsp ground black pepper.

  5. 5

    Fold the cooled vegetables, 1/2 cup thawed frozen green peas, 1/4 cup sliced pitted green olives, and 2 tbsp chopped fresh parsley into the dressing until coated, then chill before serving.

Cook this free in the appCooking it now? The app keeps the screen awake and times each step. Free, nothing to install.

Questions

How long does Creamy Mayo Potato Salad take?

As written, 35 minutes: 20 of prep and 15 of cooking. The longest single stretch is step 2 (12 minutes): "Bring to a boil over medium-high heat and cook for 10 to 12 minutes until tender."

Is Creamy Mayo Potato Salad vegan?

No, though it is vegetarian. What keeps it from vegan is 2/3 cup mayonnaise. For fully plant-based entries, see the vegan side collection.

Does Creamy Mayo Potato Salad contain eggs?

Yes: 2/3 cup mayonnaise. The full allergen list for this entry is eggs. Packaged ingredients vary by brand, so check labels if the allergy is serious.

How many calories are in Creamy Mayo Potato Salad?

One serving (the recipe makes 6) is about 240 calories, with 3 g protein, 22 g carbohydrate and 16 g fat, plus 4 g fiber and 380 mg sodium. The figures are estimates computed from the ingredient list.

How do I store and reheat Creamy Mayo Potato Salad?

Refrigerate what is left of Creamy Mayo Potato Salad within two hours and eat it within three days. Reheat gently on the stovetop. Potatoes turn grainy in the freezer, so keep this one in the refrigerator.

Serve it with

Cook this free in the app

Textual Chef is 4,530 plain-text recipes, free to read and free to cook from. No account, no paywall, no ads, no life stories. Open this one in the app and each quantity sits inside the step that uses it, so you read once and cook.

Every recipe is curated or public-domain sourced, written to one template and checked before it publishes. Nothing here is a scraped blog post.

Cook this free in the appNo download needed. It opens in your browser. The kitchen tools (planner, shopping list, pantry, import) are $5.33 a month billed annually; the first 30 days are free.