Patatas Bravas’ Sophisticated Cousin: Potatoes in Garlic Mayonnaise (Potatoes Aioli)

My first encounter with Patatas Aioli wasn’t in a bustling tapas bar in Spain, but rather at a small, family-run Spanish restaurant nestled in my own hometown. The creamy, garlic-infused sauce clinging to the tender potatoes was a revelation. It was comfort food, but with a sophisticated edge, a perfect example of how simple ingredients, expertly combined, can create something truly extraordinary. The humble potato was elevated, transformed into an irresistible bite that I knew I would be recreating for years to come.

Recipe Overview:

• Prep Time: 10 minutes
• Cook Time: 15 minutes
• Total Time: 25 minutes
• Servings: 4
• Dietary Type: Vegetarian

Ingredients:

• ¾ lb salad potatoes
• ½ cup mayonnaise
• 3 garlic cloves, mashed to a paste or put through a garlic press
• 2 tablespoons parsley, minced
• Salt to taste

Equipment Needed:

• Medium saucepan
• Mixing bowl
• Garlic press (optional)

Instructions:

1. Begin by preparing the potatoes. Place the salad potatoes in a medium saucepan and cover them with cold, salted water. Bring the water to a boil over high heat, then reduce the heat to medium and simmer until the potatoes are tender. This should take approximately 12-15 minutes. You can test for doneness by inserting a fork or knife into a potato; it should slide in easily without resistance.

2. Once the potatoes are cooked through, carefully drain them in a colander. Allow the potatoes to cool slightly until they are cool enough to handle.

3. Peel the cooled potatoes. The skins should slip off easily. Cut the peeled potatoes into ¾ inch chunks. The size is important because it allows for maximum sauce coverage.

4. While the potatoes are cooking, prepare the garlic mayonnaise. In a mixing bowl, combine the mayonnaise, mashed garlic, and minced parsley. Mash the garlic to a paste for a smoother, more intense flavor. A garlic press can be used if you prefer, but mashing it with the side of your knife works just as well.

5. Check the consistency of the mayonnaise. It should be slightly thin. If necessary, dilute the mayonnaise with a little lemon juice or soft vinegar. Start with a teaspoon at a time, stirring well after each addition, until you reach your desired consistency. The goal is to have a sauce that lightly coats the potatoes rather than being too heavy.

6. Gently fold the chunks of the cooked potatoes into the garlic mayonnaise. Be careful not to mash or break the potatoes during this step. We want to keep their shape intact.

7. Season the potatoes in garlic mayonnaise with salt to taste. Start with a small pinch and add more as needed, tasting as you go. Remember that the mayonnaise may already contain some salt, so be cautious.

8. Serve the potatoes in garlic mayonnaise at room temperature. This allows the flavors to meld together and the garlic to mellow slightly.

Expert Tips & Tricks:

• Potato Choice: Using salad potatoes like Yukon Gold or fingerling potatoes is key for their creamy texture and ability to hold their shape when cooked. Avoid using russet potatoes, which tend to be too starchy and fall apart easily.
• Garlic Intensity: Adjust the amount of garlic to your liking. If you prefer a milder flavor, use only two cloves. For a more intense garlic flavor, use four or even five.
• Mayonnaise Matters: The quality of the mayonnaise will greatly impact the flavor of the dish. Use a good quality, full-fat mayonnaise for the best results. Homemade mayonnaise would take this dish to an entirely new level.
• Make Ahead: This dish can be prepared a few hours in advance. However, it’s best to add the mayonnaise just before serving to prevent the potatoes from becoming soggy.
• Flavor Boost: For an extra layer of flavor, add a pinch of smoked paprika to the garlic mayonnaise.
• Herb Variations: Experiment with different fresh herbs. Instead of parsley, try using chives, dill, or even a small amount of tarragon.

Serving & Storage Suggestions:

Serve the potatoes in garlic mayonnaise as part of a tapas spread, alongside other Spanish classics such as patatas bravas, gambas al ajillo (garlic shrimp), and Manchego cheese. They also make a delicious side dish for grilled meats or fish.

To store leftovers, transfer the potatoes in garlic mayonnaise to an airtight container and refrigerate them immediately. They will keep in the refrigerator for up to 3 days. However, the texture of the potatoes may change slightly upon refrigeration. It is not recommended to freeze this dish, as the mayonnaise may separate upon thawing.

This dish is best served at room temperature or slightly chilled. Reheating is not recommended as it can cause the mayonnaise to separate.

Nutritional Information:

Nutrient	Amount per Serving	% Daily Value
Calories	220 kcal	11%
Total Fat	15g	23%
Saturated Fat	2g	10%
Cholesterol	5mg	2%
Sodium	150mg	7%
Total Carbohydrate	20g	7%
Dietary Fiber	2g	8%
Sugars	3g
Protein	3g	6%

Note: Nutritional information is an estimate and may vary based on specific ingredients and portion sizes.

Variations & Substitutions:

• Vegan Aioli: To make a vegan version, substitute the mayonnaise with a vegan mayonnaise alternative. Ensure the vegan mayonnaise has a similar consistency to traditional mayonnaise for the best results.
• Spicy Aioli: Add a pinch of cayenne pepper or a dash of hot sauce to the garlic mayonnaise for a spicy kick.
• Lemon-Garlic Aioli: Increase the amount of lemon juice added to the mayonnaise for a brighter, more citrusy flavor.
• Roasted Garlic Aioli: Roast the garlic cloves before mashing them into the mayonnaise. Roasting the garlic mellows its flavor and adds a subtle sweetness.
• Herbed Aioli: Experiment with different fresh herbs in addition to or in place of parsley. Try using chives, dill, or basil.

FAQs (Frequently Asked Questions):

Q: Can I use a different type of potato?
A: While salad potatoes are recommended for their creamy texture and ability to hold their shape, you can use other types of potatoes if necessary. Avoid russet potatoes, as they tend to be too starchy and fall apart easily. Yukon Gold or fingerling potatoes are good alternatives.

Q: How can I prevent the potatoes from becoming soggy?
A: To prevent the potatoes from becoming soggy, avoid overcooking them and drain them thoroughly after boiling. Also, add the garlic mayonnaise just before serving.

Q: Can I make this dish ahead of time?
A: Yes, you can make this dish ahead of time. However, it’s best to prepare the potatoes and garlic mayonnaise separately and combine them just before serving to prevent the potatoes from becoming soggy.

Q: How long will leftovers last?
A: Leftovers can be stored in an airtight container in the refrigerator for up to 3 days.

Q: Can I freeze this dish?
A: Freezing is not recommended, as the mayonnaise may separate upon thawing, affecting the texture and flavor of the dish.

Final Thoughts:

This recipe for Potatoes in Garlic Mayonnaise is a simple yet elegant dish that is sure to impress. The creamy, garlic-infused mayonnaise perfectly complements the tender potatoes, creating a flavor combination that is both comforting and sophisticated. I encourage you to try this recipe and experience the magic of Spanish tapas in your own kitchen. Don’t be afraid to experiment with different variations and substitutions to create a dish that is uniquely your own. Share your creations and feedback, and perhaps pair this delightful tapas with a crisp, dry Spanish white wine for the ultimate culinary experience.