This popular potato salad is as delicious as it is colorful. Perfectly tender small potatoes with a creamy dressing made with yellow pepper paste and queso fresco. It's served with eggs and black olives.

As an Amazon Associate, I earn from qualifying purchases. Please read my disclosure policy.
Isn't it time you added a new and different potato salad to your summer repertoire? Yeah, I thought so too.
Origin
This is the famous Papas a la Huancaina, It's a typical dish from Peru which I loosely translated to Peruvian potato salad.
The sauce is super easy to make and can be mixed in the blender or with an immersion blender (one of my favorite inventions ever!), so other than searching for a few of the ingredients, it's a no-brainer.
It's such a common meal, according to my friends from Peru, that there are as many recipes as grandmothers, all claiming to be the real ones.
This is one of my favorite potato salads ever, so I say go for it and try it, at least once.
Ingredients
- Potatoes: I use small potatoes that come in different colors and sizes (image above). They bake faster and fall apart less. But you can use any small potato or regular ones, the one you always make potato salad with.
- Queso fresco: it's made from cow's milk and is white and has a somewhat crumbly grainy texture (image below, left). It is not a soft cheese. You can buy it online.
- Yellow pepper paste: this is the star of this dish and the ingredient that, in my opinion, sets it apart (image below, right). The yellow chili peppers used are not the regular ones you usually see in the market, brother to the green and red, no, this is a small orange-yellowish one, similar to the jalapeño in size. You can buy the paste online too.
- Crackers: salty or water crackers are used to thicken the mixture. Any type that is plain in flavor will do. Breadcrumbs can be used too, but I think the crackers are easily found and superior in texture.
- Hard-boiled eggs.
- Fresh parsley.
- Black olives.
Simple steps
- Lightly sautée onion in oil.
- Add the rest of the ingredients to the same pan, or transfer it all to the blender.
- Blend or mix with enough olive oil to make a paste.
- Mix with the potatoes, hard-boiled eggs, and the rest of the ingredients.
Type of potatoes
Use a starchy potato, one that will not completely disintegrate.
I find that small potatoes always work better than large ones. But any type you regularly use for your favorite potato salad will work just fine.
Depending on where you live, you'll find different types of potatoes.
Here in Argentina, we don't have a ton, but we do have small potatoes (second image from top) that come in different shapes and colors. They're grown in the North, near Peru, so I use them when I find them.
There are two kinds of potatoes too.
Did you see the gorgeous yellow/red ones? The flavor is slightly more bitter and less creamy than the regular one but basically the same; they add a nice touch, are more festive, and a simple potato salad acquires more of an identity.
Kitchen notes
- Organization: read the recipe first and make sure you have ingredients at the right temperatures, equipment needed, and enough workspace. This will make the process so much easier!
- Potatoes: use small potatoes if you can find them. They have a better structure. But the potatoes you use for making your favorite potato salad will work.
- Yellow pepper paste: you can make a batch and keep it in the fridge. Here's a link to a homemade recipe. Or you can buy yellow pepper sauce online since the Peruvian yellow peppers might be hard to find.
- Olives: do use them if you have some. They add to the final dish.
- Queso fresco: it should be somewhat crumbly. You can buy it online.
- Substitutions: though they are not exactly the same, you can sub a mix of regular yellow pepper with habanero peppers (for heat, or any other spicy yellow pepper you like), and the queso fresco for firm ricotta with some cream cheese. It will work once you blend everything.
- Evaporated milk: I use regular whole milk when I don't have evaporated. It works just fine.
Related recipes you might like:
Let me know in the comments below if you made this recipe and loved it and if you had issues so we can troubleshoot together. I love to hear what you think, always. Thanks for being here. It's much appreciated.
You might also consider subscribing to our FREE email series to Boost your Home Baking Skills! And our regular newsletter.
And let's connect via Facebook, Instagram, and Pinterest.
Peruvian Potato Salad
This Peruvian Potato Salad is delicious, colorful and easy to make. Tender potatoes in a creamy dressing made with yellow pepper paste and queso fresco!
- Total Time: 50 minutes
- Yield: 4 servings
Ingredients
- ½ an onion
- 6 tablespoons yellow pepper paste (homemade recipe)
- Salt
- 9 oz (250g) queso fresco (see notes below)
- ¼ to ⅓ cup olive oil + a few extra tablespoons
- ½ cup evaporated milk or whole milk
- 3-4 water crackers or saltines
- 4 eggs, hard-boiled (see notes below)
- 2 pounds assorted small potatoes (skins left on)
- ½ cup of black olives (I didn't use them, but they are traditional)
- ½ a lime
- Chopped fresh parsley, to serve
Instructions
- In a skillet, sautée onion in a few tablespoons of olive oil over medium heat, until starting to get golden.
- Add the pepper paste and cook, stirring, for 1 minute.
- Transfer the mixture to a blender, or use an immersion blender directly in the pan.
- Add queso fresco, milk, crackers, salt and pepper to taste, and ¼ cup olive oil. Blend until smooth. Add lime juice and check seasonings, adjusting if necessary.
- Add the rest of the olive oil if you want a thinner consistency.
- Meanwhile, cook potatoes in a large pan of salted water. Drain, transfer to a large bowl, add the lime juice and a couple of tablespoons olive oil, toss and let cool.
- Potatoes and eggs can be made in advance if you want a cold salad.
- In a serving bowl put potatoes and add some of the pepper sauce. Toss.
- Add some more sauce, sprinkle with parsley and arrange the eggs, cut into quarters, around the edges of the bowl.
- Scatter olives on top if using.
- Serve with a bowl of extra sauce drizzled with olive oil if you want.
Notes
- Potatoes: use small potatoes if you can find them. They have a better structure. But the potatoes you normally use for making your favorite potato salad will work.
- Yellow pepper paste: you can make a batch and keep it in the fridge. Here's a link to a homemade recipe. Or you can buy aji amarillo sauce online since the Peruvian yellow peppers might be hard to find.
- Black olives: do use them. They add to the final dish.
- Queso fresco: it should be somewhat crumbly. You can buy queso fresco online.
- Substitutions: though they are not exactly the same, you can sub a mix of regular yellow pepper with habanero peppers (for heat, or any other spicy yellow pepper you like), and the queso fresco for firm ricotta with some cream cheese. It will work once you blend everything.
- Evaporated milk: I use regular whole milk when I don't have evaporated. It works just fine.
- Hard-boiled eggs: put eggs in regular tap water with a sprinkling of salt (this prevents the white from escaping in case of the eggshell breaking while cooking), and cook for 10 minutes exactly after it starts to boil. Drain, rinse in cold water for a few minutes and peel.
- Prep Time: 20 minutes
- Cook Time: 30 minutes
- Category: Salad
- Method: Mixing
- Cuisine: Peruvian
Nutrition
- Serving Size: ¼
- Calories: 605
- Sugar: 7.5 g
- Sodium: 1263.1 mg
- Fat: 35.7 g
- Carbohydrates: 49.5 g
- Fiber: 6.3 g
- Protein: 24.4 g
- Cholesterol: 230 mg
Keywords: Peruvian potato salad
Kelly Anthony says
Is the yellow pepper paste spicy? This peruvian potato salad looks like it is bursting with yummy flavors!
★★★★★
Paula Montenegro says
Not spicy really. The flavor is very unique though.