Potatoes With Cheese Sauce (Papas a La Huancaína)

The first time I tried Papas a la Huancaína, I was backpacking through Peru, a little homesick and craving something comforting. A tiny, family-run restaurant in Cusco beckoned me in from the chilly night air. The aroma of aji amarillo hit me first, warm and inviting. Then came the potatoes, perfectly cooked, draped in a creamy, vibrant yellow sauce. It was a revelation – simple, yet bursting with flavor. It was like a hug on a plate and instantly reminded me of my grandmother’s creamy potato salad. From that moment on, it became my mission to recreate that magic at home.

Recipe Overview

• Prep Time: 20 minutes
• Cook Time: 20 minutes
• Total Time: 40 minutes
• Servings: 8
• Dietary Type: Vegetarian

Ingredients

• 2 lbs medium potatoes, such as purple Peruvian (about 8) or 2 lbs Yukon Gold potatoes (about 8)
• ½ teaspoon chopped garlic
• ¼ lb queso fresco (scant 1 cup) or ¼ lb feta, crumbled (scant 1 cup)
• ½ cup whole milk
• 1 tablespoon chopped onion
• 1 tablespoon olive oil
• 1 tablespoon crema (aji amarillo paste or aji mirasol paste)
• Salt, to taste
• Lime wedges (preferably Key lime), for garnish
• Chopped pitted black Peruvian or Kalamata olives, for garnish

Equipment Needed

• Medium pot
• Blender
• Small plates

Instructions

1. Begin by preparing the potatoes. Place the potatoes in a medium pot and cover them with water. Season generously with salt.
2. Bring the water to a brisk simmer over medium-high heat. Once simmering, cover the pot and cook the potatoes until they are just cooked through. This should take approximately 20 minutes. To test for doneness, insert a knife or fork into a potato; it should slide in easily with little resistance.
3. Once cooked, carefully drain the potatoes and allow them to cool slightly until you can handle them comfortably. Peel the cooled potatoes.
4. While the potatoes are cooking, prepare the Huancaína sauce. Mince the garlic. Then, using the flat side of your knife, mash the minced garlic with a pinch of salt to create a paste. This helps release the garlic’s flavor more fully.
5. In a blender, combine the garlic paste, queso fresco (or feta), whole milk, chopped onion, olive oil, and aji amarillo or aji mirasol paste.
6. Blend all the ingredients together until the mixture is very smooth and has a consistency thicker than heavy cream. If the sauce is too thick, gradually thin it with a little more milk until you reach the desired consistency.
7. Taste the sauce and season with additional salt as needed to enhance the flavors.
8. Once the potatoes are peeled, cut them crosswise into ¼-inch-thick slices.
9. To assemble the dish, spoon some of the Huancaína sauce onto each of the 8 small plates.
10. Arrange the sliced potatoes on top of the sauce.
11. Serve immediately. Garnish each plate with chopped pitted black Peruvian or Kalamata olives and lime wedges. Offer the remaining Huancaína sauce on the side for dipping or drizzling.

Expert Tips & Tricks

• For a smoother sauce, ensure your queso fresco (or feta) is at room temperature before blending. This helps it incorporate more easily.
• If you can’t find aji amarillo paste, you can substitute with a small amount of yellow bell pepper that has been roasted and peeled. This will provide a similar sweetness and color, although the spice level will be different. You can add a pinch of cayenne pepper to compensate for the heat if desired.
• Don’t overcook the potatoes! They should be tender but still hold their shape when sliced. Overcooked potatoes will become mushy and harder to handle.
• To make the sauce ahead of time, prepare it as instructed and store it in an airtight container in the refrigerator for up to 3 days. The sauce may thicken slightly as it chills, so you may need to add a splash of milk to thin it out before serving.
• For an extra layer of flavor, toast the onion and garlic in the olive oil until fragrant before adding them to the blender. Be careful not to burn the garlic.
• Add a dash of turmeric powder while blending the sauce to get an enhanced yellow color.

Serving & Storage Suggestions

Serve Papas a la Huancaína immediately after assembling for the best flavor and presentation. Garnish generously with olives and lime wedges. This dish is traditionally served as an appetizer or side dish. It pairs wonderfully with grilled meats or other Peruvian specialties.

Leftover Huancaína sauce can be stored in an airtight container in the refrigerator for up to 3 days. Sliced potatoes are best consumed immediately, but can also be stored separately in the refrigerator for up to 2 days. However, they may lose some of their texture.

Reheat the sauce gently in a saucepan over low heat, stirring occasionally, until warmed through. If the sauce has thickened, add a splash of milk to reach the desired consistency. Microwaving the sauce is not recommended, as it can cause it to separate.

Nutritional Information

Nutrient	Amount per Serving	% Daily Value
Calories	112.4 kcal	N/A
Calories from Fat	20 g	18%
Total Fat	2.3 g	3%
Saturated Fat	0.6 g	2%
Cholesterol	1.5 mg	0%
Sodium	13.5 mg	0%
Total Carbohydrate	20.7 g	6%
Dietary Fiber	2.5 g	10%
Sugars	1.7 g	6%
Protein	2.8 g	5%

Note: Nutritional information is an estimate and may vary based on specific ingredients and preparation methods.

Variations & Substitutions

• Vegan Version: Substitute the queso fresco with a plant-based cheese alternative and use plant-based milk and crema. Adjust seasoning to taste.
• Spice Level: Adjust the amount of aji amarillo or aji mirasol paste to control the heat level. For a milder version, use less paste or substitute with roasted yellow bell pepper. For a spicier version, add a pinch of cayenne pepper or a small amount of minced jalapeño to the sauce.
• Potato Variety: While purple Peruvian or Yukon Gold potatoes are recommended, you can use any waxy potato variety that holds its shape well when cooked.
• Herbs: Garnish with fresh cilantro or parsley for added freshness.

FAQs (Frequently Asked Questions)

Q: Can I make this dish ahead of time?
A: Yes, you can prepare the Huancaína sauce up to 3 days in advance and store it in the refrigerator. The potatoes are best cooked and sliced shortly before serving to maintain their texture.

Q: What if I can’t find aji amarillo paste?
A: If you can’t find aji amarillo paste, you can substitute with a small amount of roasted and peeled yellow bell pepper for sweetness and color, and add a pinch of cayenne pepper for heat, if desired.

Q: How do I prevent the sauce from being too thick?
A: If the sauce is too thick, gradually add more milk until you reach the desired consistency.

Q: Can I use a different type of cheese?
A: While queso fresco is traditional, you can substitute with feta or another mild, crumbly cheese. The flavor will be slightly different, but still delicious.

Q: Is this dish gluten-free?
A: Yes, this dish is naturally gluten-free as long as you use gluten-free ingredients.

Final Thoughts

Papas a la Huancaína is more than just a recipe; it’s a celebration of Peruvian flavors and a testament to the power of simple ingredients. I encourage you to try this recipe and experience the warmth and comfort that this dish has to offer. Don’t be afraid to experiment with variations and make it your own! Share your creations and feedback – I’d love to hear about your Huancaína adventures. Pair it with a refreshing Pisco Sour for the perfect Peruvian experience.