Papas con Mojo (Canarian Potatoes with Mojo Sauce)
Wrinkled Papas con Mojo — Salt-Crusted Canarian Potatoes with Fiery Red Sauce
These little potatoes emerge from their salty bath with beautifully wrinkled skins and creamy, perfectly seasoned flesh. The vibrant mojo sauce — a garlicky, smoky blend that's both earthy and electric — turns them into something extraordinary.
The Canary Islands sit in the Atlantic like stepping stones between Africa and Europe, and their food reflects that unique position. These papas arrugadas — wrinkled potatoes — came about from necessity when island fishermen would cook their catch in seawater, tossing small potatoes into the same pot. The result was so good it became a signature dish, one that transforms the humblest ingredients into something memorable.
The secret lies in the salt-crusted cooking method and the volcanic island varieties of potatoes, though any small waxy potato will work beautifully in your kitchen. As the water evaporates, it leaves behind a delicate salt crust that wrinkles the skin while keeping the flesh creamy and perfectly seasoned. The real magic happens when you pair these tender potatoes with mojo rojo — a sauce that balances smoke, heat, and garlic in a way that makes you understand why Canarians put it on everything.
Mojo sauce varies from island to island, even from kitchen to kitchen, but the constants are good paprika, plenty of garlic, and the patience to work them into a paste that can hold its own against those salty, wrinkled potatoes. It's rustic food at its finest — simple techniques that honor the ingredients and create something greater than the sum of their parts.
Nutrition
Ingredients
- 2 lbsmall waxy potatoes (fingerlings or small red potatoes work well)
- ¼ cupcoarse sea salt
Mojo Sauce
- 4 clovegarlic cloves
- 2 tspsweet paprika (Spanish pimentón dulce preferred)
- ½ tsphot paprika or cayenne pepper
- 1 tspground cumin
- ½ tspfine salt
- 2 tbspwhite wine vinegar
- ⅓ cupextra virgin olive oil
Instructions
- Give the potatoes a good scrub under cold water, but leave those skins on — they'll wrinkle beautifully and protect the flesh during cooking. Choose potatoes that are roughly the same size so they cook evenly.
- Drop the potatoes into a heavy-bottomed pot and add just enough water to cover them by an inch. Stir in the coarse salt — it should taste like seawater. This salty bath is what creates the signature wrinkled skin and seasons the potatoes through and through.
- Bring the water to a rolling boil, then dial the heat back to maintain a steady simmer. The potatoes are done when a knife slides through the largest one without resistance — usually about 20 minutes, but it depends on size.⏱ 20 min
- While the potatoes bubble away, grab your mortar and pestle. Crush the garlic cloves with the fine salt until you have a smooth paste — the salt acts like sandpaper to break down the garlic fibers.
- Work both paprikas and the cumin into the garlic paste, grinding until the mixture turns deep red and releases a heady, toasted aroma. This is where the mojo gets its character — don't rush this step.
- Drizzle in the vinegar first, stirring to loosen the paste, then slowly stream in the olive oil while whisking constantly. The sauce should emulsify into a thick, glossy mixture that coats the back of a spoon.
- Once the potatoes are tender, drain them well and return them to the pot. Set it over low heat and shake the pot gently for about 2 minutes — this evaporates any remaining moisture and helps create those distinctive wrinkled skins.⏱ 2 min
- Transfer the wrinkled potatoes to a serving platter while they're still steaming hot. Serve the mojo sauce in a separate bowl for dipping — each person can control how much fire they want with each bite.
Tips & Tricks
- Choose waxy potatoes like fingerlings or small red potatoes rather than russets — they hold their shape better and develop more pronounced wrinkles.
- Don't skip the final step of heating the drained potatoes in the dry pot; this evaporates surface moisture and intensifies the wrinkled effect.
- Make the mojo sauce with a mortar and pestle if you have one — the grinding action creates a smoother paste and better emulsion than a food processor.
- The mojo sauce improves after sitting for 30 minutes, so make it first if you have time; the flavors meld and the harshness of raw garlic mellows.
- Leftover mojo keeps in the fridge for a week and transforms grilled vegetables, fried eggs, or simple roasted chicken.
Frequently Asked Questions
Can I use regular table salt instead of coarse sea salt?
Coarse sea salt works better because it dissolves more slowly and creates the proper brine concentration. If using table salt, reduce the amount to 3 tablespoons since it's more concentrated.
What if I don't have a mortar and pestle for the mojo?
Mince the garlic very finely and mash it with the salt using the flat side of your knife blade. Then whisk everything together in a bowl, adding the oil slowly to help it emulsify.
How do I know if the potatoes are wrinkled enough?
After draining and heating in the dry pot for 2 minutes, the skins should look distinctly puckered and feel slightly rough to the touch. They'll continue to wrinkle as they cool.
Can I make this ahead for a party?
The potatoes are best served warm, but you can cook them up to 2 hours ahead and reheat gently. Make the mojo sauce up to a day in advance — it actually improves with time.