Crispy Spanish Potatoes with Artichokes and Garlic Aioli

This Spanish-inspired dish brings together crispy fried potatoes and artichokes, tossed with fresh tomatoes, briny olives, and peppery arugula. A smoky chipotle aioli adds a creamy, spicy kick that ties everything together.

Perfect as a hearty appetizer or a light dinner, this recipe is packed with texture and flavor. The golden potatoes and artichokes are pan-fried to perfection, then topped with crumbled feta and toasted almonds for extra crunch.

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

SaltView ingredient guideLike ingredientDislike ingredient

PepperView ingredient guideLike ingredientDislike ingredient

Instructions

1. Wash and dry all produce. Drain the artichokes and 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 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 between plates. Top with the potatoes, artichokes, tomatoes, olives, feta cheese, and almonds. Drizzle with the aioli and garnish with parsley.

Useful Cookware

A few helpful kitchen tools for this recipe, with relevant Amazon picks for each item.

Paper Towel

Scott Paper Towels, Choose-A-Sheet, 6 Double Rolls = 12 Regular Rolls (108 Sheets Per Roll)View on AmazonBounty Quick-Size Paper Towels, White, 8 Family Triple Rolls = 27 Regular RollsView on AmazonAmazon Basics 2-Ply Flex-Sheets Paper Towels, 12 Basics Rolls = 40 Regular Rolls, Everyday Value with 150 Sheets per Roll, Packaging May VaryView on Amazon

Strainer

Cuisinart, Mesh Strainers, Stainless Steel Mesh Strainers for Kitchen, Fine Mesh Kitchen Strainer Set for Sifting, Straining and Cooking, Ctg-00-3Ms, 3 CountView on Amazon3Pcs Super Wire Extra Fine Mesh Strainer with Handle, Small Medium Large Size Sifter Metal Strainer Set, Stainless Steel Sieve Fine Mesh Strainers for Kitchen Rice Juice Quinoa Food Flour Baking YLYLView on AmazonWinco Strainer with Single Fine Mesh, 8-Inch Diameter, Medium, Stainless Steel, Tan,SilverView on Amazon

Peeler

OXO Good Grips Swivel PeelerView on AmazonSpring Chef Premium Swivel Vegetable Peeler, Soft Grip Handle and Ultra Sharp Stainless Steel Blades - Perfect Kitchen Peeler For Veggie, Fruit, Potato, Carrot, Apple - BlackView on AmazonFUHUY Vegetable, Apple Peelers for kitchen, Fruit, Carrot, Veggie, Potatoes Peeler, Y-Shaped and I-Shaped Stainless Steel Peelers, with Ergonomic Non-Slip Handle & Sharp Blade, Good Sturdy (2PCS)View on Amazon

Large Pan

SENSARTE Nonstick Frying Pan Skillet with Lid, 12 Inch Large Deep Frying Pan, 5 Qt Non Stick Saute Pan with Cover, Induction Pan, Healthy Non Toxic Cooking Pan with Helper Handle, PFOA PFOS FreeView on AmazonFarberware Dishwasher Safe Nonstick Jumbo Cooker Chef's Pan with Lid and Helper Handle, Kitchen Cookware, 6-Quart, BlackView on AmazonSNOWCLAD Frying Pans Nonstick with Lid,Hybrid Non Stick 5 Quart Saute pan,PFOA Free Cookware,Stainless Steel skillet,12 inch Deep Saute Pan,Dishwasher&Oven Safe,Works on All CooktopsView on Amazon

Slotted Spoon

Berglander Slotted Spoons for Straining 2 pcs 13", Stainless Steel Kitchen Spider Strainer Skimmer Ladle for Straining Pasta/Cooking/Frying, Metal Kitchen Utensils Pasta SpoonView on AmazonHOTEC 446°F Heat Resistant Large Silicone Cooking Spoon, BPA Free Solid Slotted Spoons, Nonstick Kitchen Cookware Utensils, Mixing, Serving, Stiring Large Spoons, BlackView on AmazonOXO Good Grips Stainless Steel Slotted SpoonView on Amazon

Small Bowl

Kaytee Stoneware Ceramic Pet Hamster Bowl, Brown, 3-InchView on AmazonDipping Bowls, Soy Sauce Dish Ceramic, 3 OZ Small Serving Bowls for Side Dishes Vintage Blue Stylish Design, Set of 6 Mini Appetizer Plates for Condiment Sushi Ketchup BBQ Party, 4 InchView on AmazonFarielyn-X 3.5in 4oz Small Glass Bowls, Mini Glass Containers, Ramekins, Prep, Pinch Bowl, Stackable Condiment Containers, for Prep, Dips, Nuts, Snacks, Candy Meal Prep Bowls, Dessert BowlsView on Amazon

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 mixed with a pinch of cayenne works well.

Is this dish served warm or cold?

It’s best served warm, but the components can be enjoyed at room temperature.