Canary Islands Potato Stew with Mojo Sauce
A traditional dish featuring tender potatoes simmered with garlic and paprika-infused mojo sauce, capturing the essence of the Canary Islands' culinary heritage. This canary islands-inspired vegetarian (mediterranean) ready in about 40 minutes blends baby potatoes, minced garlic, smoked paprika into a versatile sauce that lifts everything from grain bowls and roasted vegetables to grilled proteins — a small-batch staple worth keeping in the fridge. Each serving lands at about 320 calories and feeds 4, so a small batch covers several meals across the week without taking over the fridge. Tap "Plan a meal with the AI" below to drop this recipe into your week and send the ingredients straight to Instacart. Nutrition values are approximate, calculated from USDA FoodData Central (fdc.nal.usda.gov) — verify against ingredient labels for any health-driven dietary plan.
Ingredients
- 1.5 lbs baby potatoes
- 4 cloves, minced garlic
- 1.5 tsp smoked paprika
- 3 tbsp extra virgin olive oil
- 1/4 cup white wine
- 2 tbsp, chopped fresh parsley
- 1 tsp sea salt
Instructions
- Step 1: Place 1.5 lbs baby potatoes in a large pot and cover with cold water; add 1 tsp sea salt and bring to a boil over high heat. Simmer for 15 minutes until potatoes are fork-tender, then drain and set aside.
- Step 2: Heat 3 tbsp extra virgin olive oil in a skillet over medium-low heat. Add 4 minced garlic cloves and sauté for 2 minutes until fragrant but not browned.
- Step 3: Stir in 1.5 tsp smoked paprika and cook for 30 seconds, then deglaze with 1/4 cup white wine, scraping up any browned bits. Simmer for 2 minutes until slightly thickened.
- Step 4: Add the drained potatoes to the skillet, tossing to coat evenly. Simmer for 5 minutes to absorb flavors, then remove from heat and stir in 2 tbsp chopped fresh parsley. Serve warm.
Frequently asked questions
How long does Canary Islands Potato Stew with Mojo Sauce take to make?
Total time is about 40 minutes (15 min prep + 25 min cook). A small batch typically covers several meals in the week — store as the recipe directs.
How do I store leftover Canary Islands Potato Stew with Mojo Sauce?
Transfer to an airtight jar and refrigerate for up to 5–7 days. Most sauces freeze well for up to 2 months — portion into small containers or freezer bags so you can thaw only what you need. Stir before serving; cream- or yogurt-based sauces may separate on standing.
Can I substitute ingredients in Canary Islands Potato Stew with Mojo Sauce?
Yes — most ingredients in this recipe have flexible swaps. For oil, use any neutral high-smoke-point oil (avocado, grapeseed, refined coconut). For aromatics, dried herbs at ⅓ the volume of fresh work in a pinch. The full ingredient list is shoppable on Instacart so you can see substitutes in real time.
How do I scale Canary Islands Potato Stew with Mojo Sauce for a different number of people?
The recipe is written for 4 servings. Multiply each ingredient by (your serving target / 4). Cook time stays roughly the same up to 2x; for 3-4x batches, switch from a skillet to a sheet pan or stockpot so the food isn't crowded — overcrowding steams instead of browns.
What goes well with Canary Islands Potato Stew with Mojo Sauce?
Canary Islands vegetarian like this pair well with a simple grain (rice, couscous, or crusty bread), a quick salad with acid (lemon vinaigrette, pickled onions), and a pan sauce or yogurt-based dip. Tap "Plan a meal with the AI" to get specific side suggestions.
What others are saying
- ★★★★★
The potato stew was creamy and flavorful, and the mojo sauce was the perfect tangy kick. Will make again!
- ★★★★★
This stew was a revelation! The mojo sauce tied everything together perfectly. My family devoured it.
- ★★★★☆
The stew was good, but I found the mojo sauce a bit too acidic for my taste. Adjusted with a bit of honey.
Related recipes
Equipment for this recipe
Top-rated tools to make this recipe successfully.
