Crispy Spanish Potatoes with Artichokes and Garlic Aioli

This Spanish-inspired dish brings together crispy fried potatoes and artichokes, tossed with a smoky chipotle aioli and served over fresh arugula with tomatoes, olives, feta and almonds. It’s a satisfying, veg-forward meal that’s perfect for a quick dinner or a festive tapas spread.

The combination of textures-crunchy potatoes and artichokes, creamy feta and peppery arugula-makes every bite exciting. The garlicky aioli with a hint of chipotle adds a warm, spicy kick that ties everything together.

Log in to save recipes and build weekly shopping lists.

Ingredients

6.5 ounce ArtichokesView ingredient guideLike ingredientDislike ingredient

1 ounce Green OlivesView ingredient guideLike ingredientDislike ingredient

4 ounce Grape TomatoesView ingredient guideLike ingredientDislike ingredient

0.25 ounce ParsleyView ingredient guideLike ingredientDislike ingredient

2 clove GarlicView ingredient guideLike ingredientDislike ingredient

12 ounce Yukon Gold PotatoesView ingredient guideLike ingredientDislike ingredient

2 tablespoon MayonnaiseView ingredient guideLike ingredientDislike ingredient

3 teaspoon White Wine VinegarView ingredient guideLike ingredientDislike ingredient

1 teaspoon Chipotle PowderView ingredient guideLike ingredientDislike ingredient

2 ounce ArugulaView ingredient guideLike ingredientDislike ingredient

0.5 cup Feta CheeseView ingredient guideLike ingredientDislike ingredient

1 ounce AlmondsView ingredient guideLike ingredientDislike ingredient

2 tablespoon Olive OilView ingredient guideLike ingredientDislike ingredient

Salt, to tasteView ingredient guideLike ingredientDislike ingredient

Pepper, to tasteView ingredient guideLike ingredientDislike ingredient

Instructions

1. Wash and dry all produce. Drain the artichokes, then halve them lengthwise through the stem ends. Pat dry between two paper towels.
2. Thinly slice the olives. Halve the tomatoes lengthwise. Pick the parsley leaves from the stems. Mince or grate the garlic. Peel the potatoes and cut into ½-inch cubes.
3. Heat a thin layer of olive oil (about 2 tablespoons) in a large pan over medium-high heat. Add the potatoes and cook, tossing occasionally, until browned and crispy all over, 8-10 minutes. Remove with a slotted spoon and transfer to a paper-towel-lined plate. Season with salt and pepper. Set aside.
4. Add the artichokes to the same pan. Cook, tossing occasionally, until browned and crisp on the surface, 5-6 minutes. Remove with a slotted spoon and transfer to another paper-towel-lined plate. Season with salt and pepper.
5. In a small bowl, combine the mayonnaise, 1 tablespoon of vinegar (you’ll have extra), a pinch of garlic and a pinch of chipotle powder. Season with salt, pepper and more garlic and chipotle powder to taste.
6. Divide the arugula among plates. Top with the potatoes, artichokes, tomatoes, olives, feta cheese and almonds. Drizzle with the aioli and garnish with parsley.

Recipe Tips

FAQ

Can I use frozen artichokes instead of canned?

Yes, thaw and pat them dry before cooking to ensure they crisp up.

What can I substitute for chipotle powder?

Smoked paprika or cayenne pepper can be used, though the flavor will differ slightly.

How do I store leftovers?

Store components separately in the fridge. Reheat potatoes and artichokes in a hot pan to restore crispness.