Papas Arboladas Recipe: Spanish-Style Garlic and Paprika Roasted Potatoes

This Spanish-style papas arboladas recipe delivers crispy, tree-like potatoes that taste like a tapas bar in every bite. 🌟 I first discovered them during a late-night kitchen experiment when I couldn't find anything better than store-bought chips—now they're my go-to side dish for everything from grilled meats to casual weeknight dinners.

The secret lies in thinly sliced potatoes roasted at high heat with garlic, smoked paprika, and olive oil until they develop those signature crispy edges and golden-brown branches. Unlike traditional fries, these potatoes cook in just 30 minutes without absorbing excess oil, making them lighter yet equally satisfying.

What you'll end up with is a plate of perfectly crispy, flavorful potatoes that look as impressive as they taste—ideal for sharing at gatherings or enjoying as a hearty snack. The aromatic garlic and smoky paprika infuse every bite, creating a dish that's simple yet unforgettable.

Serve warm alongside grilled steak, seafood, or even as a standalone appetizer. Here's how to make them perfectly every time.

Ingredients for papas potatoes

Nine simple ingredients transform into crispy, tree-like papas arboladas that taste like a Spanish tapas bar.

Russet potatoes are your best bet—their low moisture content makes them crispier than other varieties. Buy a couple extra pounds so you can slice them thinly without stress (a mandoline works wonders). The smoked paprika is non-negotiable for that authentic flavor—Penzeys or bulk bins at Whole Foods are great sources. Fresh garlic and rosemary elevate the dish, but if you're short on time, garlic powder and dried thyme work in a pinch. I always grab extra-virgin olive oil from Trader Joe's—it's affordable and has a high smoke point for roasting.

No smoked paprika? Substitute 1 tbsp regular paprika plus 1/4 tsp liquid smoke—though it won't be identical. Fresh herbs missing? Dried oregano at half the amount gets you close. The red wine vinegar adds a nice tang, but if you don't have it, lemon juice works just as well. For the potatoes, Yukon Golds can work but tend to be softer—stick with Russets for that perfect crunch. If you're prepping ahead, soak the sliced potatoes in cold water for 30 minutes before roasting to remove excess starch (this makes them extra crispy).

These potatoes reheat beautifully—just 5 minutes at 400°F until crispy again. Store leftovers in an airtight container for 3-4 days (though they're best fresh). For extra crispiness, reheat in a single layer on a baking sheet instead of the microwave. I always make a double batch—they disappear fast at gatherings. Freeze extras for up to 3 months by tossing them with a little more olive oil before storing.

Step-by-step instructions for Spanish-style garlic and paprika roasted potatoes

Here's how to achieve crispy, smoky perfection with these classic Spanish tapas.

Start by slicing the 2.5 lb russet potatoes into even 1/8-inch sticks using a mandoline or sharp knife. I find the mandoline gives the most consistent thickness for even cooking. Spread the potato sticks on a baking sheet and let them sit uncovered in the refrigerator for 30 minutes—this chilling step prevents them from steaming in the oven and ensures maximum crispiness.

While the potatoes chill, combine the 0.5 cup extra-virgin olive oil, 2 tbsp smoked paprika, 1 tbsp sweet paprika, 1.5 tsp diamond crystal kosher salt, 0.5 tsp ground black pepper, 1 tbsp fresh rosemary, 1 tsp fresh thyme leaves, and 0.5 tsp garlic powder in a large bowl. Use your hands to mix everything thoroughly—you want the oil to be fully emulsified with the spices so every potato gets that rich, smoky flavor.

Remove the chilled potatoes from the fridge and add them to the spice-oil mixture. Toss everything together until every potato stick is evenly coated. I like to use two hands here—one to hold the potatoes and one to pour the oil mixture over them—this ensures nothing gets left behind. The potatoes should look glossy and well-coated with the paprika mixture.

Spread the potatoes in a single layer on two rimmed baking sheets, making sure they're not overlapping. This single-layer arrangement is crucial for even browning. If your baking sheets are small, work in batches—don't crowd the potatoes or they'll steam instead of crisp up. The goal is to maximize surface area for that beautiful crispy exterior.

Preheat your oven to 425°F with the racks positioned in the middle and upper third positions. This high heat is essential for achieving that perfect crispy texture. Once preheated, carefully slide the baking sheets into the oven and roast for 25-30 minutes, flipping the potatoes halfway through at the 15-minute mark.

You'll know they're done when the potatoes are deep golden brown and crispy to the touch. The edges should be slightly charred in spots—that's where all the flavor develops. If you're unsure, check one potato stick after 25 minutes. It should hold its shape when lifted with tongs and have a satisfying crunch. The potatoes will continue cooking slightly after you remove them from the oven, so don't overcook them.

While the potatoes are still hot, transfer them to a large bowl or platter. Add the 6 cloves minced garlic and 1 tbsp red wine vinegar (if using). Toss everything together gently but thoroughly—you want the garlic to distribute evenly without breaking up the potatoes too much. The vinegar adds a bright, tangy finish that cuts through the richness of the paprika.

Let the potatoes rest for 2-3 minutes before serving. This brief rest allows the flavors to meld together and makes them easier to serve. The potatoes should be hot, crispy, and infused with that perfect balance of smoky, garlicky goodness. Serve immediately as a tapa, side dish, or even as a hearty vegetarian main course with crusty bread.

Creative variations of these flavors

Spanish-Style Tapas

These papas arboladas are the star of any Spanish tapas spread. I first made them during a late-night snack attack when I couldn't find proper chips—now they're my go-to for game day or wine nights.

Serve them in a rustic ceramic bowl with a sprinkle of fresh parsley and a drizzle of extra-virgin olive oil for that authentic tapas bar feel. 🌟

New England Twist

For a Boston-friendly version, swap the smoked paprika for 1 tbsp maple syrup and 1 tsp cinnamon—trust me, it works surprisingly well with the garlic. Add ½ cup diced apples to the final toss for a sweet-savory balance that reminds me of Nonna's apple crisp.

Perfect with lobster rolls or as a side for roasted chicken.

Spicy Kick

If you love heat, toss in ½ tsp cayenne pepper with the initial spice mix and finish with 1 tbsp chopped jalapeños after roasting. I like to char the jalapeños in a dry skillet first for extra smokiness.

This version pairs perfectly with grilled shrimp skewers or as a bold side for steak. 🌶️

Breakfast Version

Make these the night before and reheat for a crispy breakfast hash. Top with fried eggs, crumbled bacon, and avocado slices for a hearty morning meal. The paprika adds a smoky depth that cuts through the richness of the eggs.

I first tried this after a late-night cooking session and it became an instant favorite for lazy Sundays.

Vegetarian Protein Boost

Add ½ cup chickpeas to the initial mix for extra protein and texture. Roast them alongside the potatoes using the same method—they'll crisp up beautifully and add a satisfying bite. This version works as a standalone vegetarian main dish, especially when paired with tzatziki sauce for dipping. 💪

Holiday Crowd-Pleaser

Double the recipe and serve these as a festive appetizer during holidays. Arrange them on a large platter with rosemary sprigs for garnish and set out small bowls of garlic aioli and spicy mayo for dipping.

They disappear fast at gatherings—always make extras! I learned this trick from a Spanish friend who swore by them at Christmas parties.

Frequently asked questions