Vegan Fingerling Potato Recipe: Crispy Celery Crown Over Earthy Spice Bliss

Side Dishes

Vegan Fingerling Potato Recipe: Crispy Celery Crown Over Earthy Spice Bliss

This vegan fingerling potato recipe transforms humble potatoes into a showstopping dish with crispy, celery-crown edges and an earthy spice core that steals every meal. The secret lies in a high-heat roast that caramelizes the skins while keeping the interiors tender—no butter, no cream, just bold flavor.

I perfected this after years of experimenting with plant-based roasted sides, and it’s now my go-to for everything from elegant dinners to hearty weeknight meals.

The magic happens with a dry spice rub—smoked paprika, garlic powder, and a touch of cayenne—that clings to the potatoes as they roast. Tossed in olive oil and roasted at 425°F for 30 minutes, they develop a golden, crispy crown while staying fluffy inside.

The celery crown technique (a thin slice at the top) ensures maximum crispiness without sacrificing texture. This isn’t just a side—it’s a main dish when paired with a fresh salad or served alongside grilled veggies.

What makes this recipe stand out is its versatility. Use it as a standalone dish for a light lunch, a hearty side for vegan mains, or even as a base for a loaded potato bowl.

The crispy edges and earthy spices create a satisfying bite, while the tender interior ensures every forkful is delicious. No one will guess it’s entirely plant-based—just pure, crispy, spiced perfection.

The best part? It’s foolproof—no fancy techniques, just simple prep and hands-off roasting. Whether you’re feeding a crowd or treating yourself to a solo meal, these potatoes deliver restaurant-quality results with minimal effort. Ready to elevate your vegan game? Let’s get roasting.

👨‍🍳
Difficulty
Medium
🌱
Diet
Vegan
🔥
Calories
Med Cal

Ingredients for vegan fingerling potato

These twelve ingredients deliver crispy, spiced fingerlings that taste like restaurant-quality indulgence—no dairy, no fuss.

Ingredient Amount Notes
Fingerling Potatoes 🥔 1 ½ lb Small, uniform size preferred
Extra-Virgin Olive Oil 🫒 ¼ cup High-quality, fruity variety
Smoked Paprika 🌶️ 1 tbsp For deep, smoky flavor
Garlic Powder 🧄 1 tsp Freshly ground preferred
Ground Cayenne Pepper 🔥 ½ tsp Adjust for heat preference
Kosher Salt 🧂 1 ½ tsp Diamond Crystal preferred
Fresh Celery Stems 🧅 2 whole For crispy crown technique
Fresh Rosemary 🌿 2 sprigs For aromatic depth
Fresh Thyme 🌿 1 tbsp Leaves only, finely chopped
Lemon Juice 🍋 1 tbsp Freshly squeezed
Nutritional Yeast 🧀 1 tbsp For umami richness
Ground Black Pepper 🌶️ ½ tsp Freshly cracked

Fingerlings are the star here, so pick uniform, blemish-free potatoes—the smaller and more consistent, the better. Whole Foods or local farmers markets often carry the best selection, but any grocery store's organic section works. The celery crown technique is non-negotiable for crispiness: slice the top 1/4-inch off each potato lengthwise before roasting. For the spices, Penzeys or bulk bins offer the freshest smoked paprika and cayenne—look for vibrant color and no clumping. Fresh herbs make all the difference, so grab rosemary and thyme from the grocery's produce section just before cooking.

No smoked paprika? Substitute with 1/2 tsp liquid smoke plus 1/2 tsp regular paprika—it's not identical, but close. Short on celery? Slice a small onion instead for a milder flavor. The nutritional yeast adds that cheesy depth without dairy—Bob's Red Mill is my go-to brand. If you're sensitive to heat, cut the cayenne to 1/4 tsp or skip it entirely. The lemon juice brightens everything, but white wine vinegar at half the amount works in a pinch. For extra crispiness, toss the potatoes in a second coat of olive oil after the initial roast—just 5 minutes at 425°F does the trick.

These potatoes reheat beautifully—just 5 minutes at 375°F to restore crispiness. Store leftovers in an airtight container for up to 4 days, or freeze for 3 months by tossing them in a little extra olive oil before freezing. I always make a double batch because they disappear fast. The celery crowns stay crispy for about 2 hours at room temperature, so serve them immediately if you're going that route. For meal prep, portion the potatoes into containers with a sprinkle of fresh thyme—it keeps the flavor vibrant.

❤️

Why You'll Love This Recipe

  • One-Pan Magic: I swear by this recipe when I’m too tired to wash dishes. Toss the potatoes in olive oil, sprinkle the spices, and roast—no flipping, no fuss, just golden perfection on a single sheet pan.
  • Smoky Kick: The smoked paprika and cayenne add this deep, slightly spicy warmth that makes them taste like they’ve been slow-cooked all day. Honestly, it’s the kind of flavor that lingers and makes you want seconds.
  • Meal Prep MVP: These hold up beautifully in the fridge for days—cold or reheated—so I always make extra. Perfect for lunches, potlucks, or even a quick snack when I’m too lazy to cook.
  • Budget-Friendly Crunch: Fingerlings are affordable, and this recipe uses pantry staples. A little oil, a pinch of spices, and you’ve got a dish that feels fancy but costs next to nothing. My wallet and taste buds win.

Step-by-step instructions for crispy vegan fingerling potatoes

Here's how to transform simple fingerlings into a showstopping vegan dish with crispy celery crowns and smoky depth.

1

Prep and Season the Potatoes for Maximum Crisp

Start by scrubbing the 1.5 lb fingerling potatoes under cold water to remove any dirt, but don't peel them—the skin adds texture and nutrients. Using a sharp chef's knife, cut each potato in half lengthwise, then slice each half into ¼-inch thick rounds. You should end up with about 20-24 pieces total.

In a large bowl, combine the potato slices with 0.25 cup extra-virgin olive oil, 1 tbsp smoked paprika, 1 tsp garlic powder, 0.5 tsp ground cayenne pepper, 1.5 tsp kosher salt, and 0.5 tsp ground black pepper. Toss gently but thoroughly to coat each piece evenly. The potatoes should look glistening and well-seasoned—this is where all that crispy magic begins. Let them sit at room temperature for 15 minutes while you prep the celery crowns.

2

Create the Celery Crowns for Crunchy Topping

Take the 2 whole fresh celery stems and trim off the leafy tops. Using a mandoline or very sharp knife, slice each stem into ⅛-inch thick rounds. You'll get about 20-24 slices total. Spread these on a parchment-lined baking sheet and lightly toss with 1 tbsp lemon juice and 1 tbsp nutritional yeast. This gives them a bright, umami kick that contrasts beautifully with the smoky potatoes.

Here's the secret: Arrange the celery slices in overlapping circles on the baking sheet, creating "crowns" that will crisp up perfectly. This technique gives you that restaurant-quality presentation while adding extra crunch to every bite. Let them sit while you prepare the herb garnish.

3

Assemble and Roast for Perfect Texture

Preheat your oven to 425°F and position a rack in the middle position. Arrange the seasoned potato slices on two separate parchment-lined baking sheets in a single layer, leaving ½-inch gaps between each piece. This ensures even browning and maximum crispiness. Roast for 20 minutes until the edges start to turn golden.

After 20 minutes, carefully flip each potato slice using a spatula. Return to the oven and roast for another 15-20 minutes until they're deep golden brown and crispy on both sides. The potatoes should feel firm to the touch with no soft spots—this is your cue they're perfectly done. Don't walk away during this time; the last few minutes are critical for achieving that perfect crunch.

4

Finish with Herb Garnish and Celery Crowns

While the potatoes are roasting, finely chop the 2 sprigs fresh rosemary and 1 tbsp fresh thyme. Once the potatoes are crispy, remove them from the oven and immediately sprinkle the chopped herbs over the top. This adds fresh aromatic depth that balances the smoky flavors.

Arrange the celery crowns on top of the potatoes, pressing down gently so they stay in place. The contrast between the crispy celery and tender potatoes is what makes this dish so special. Let everything cool for 2-3 minutes before serving—this allows the flavors to meld slightly while keeping the potatoes crispy. Serve immediately with your favorite vegan dipping sauce or as a side to complement any main dish.

👨‍🍳

Pro Tips For Making Vegan Fingerling Potato

  • USE A SKILLET OR CAST-IRON: Fingerlings need space to crisp, not steam. Crowd them in a pan and you’ll end up with soggy, unevenly cooked potatoes—no one wants that. Use a 12-inch skillet or cast-iron and work in batches if needed.
  • SALT THE POTATOES BEFORE COOKING: I learned this the hard way—salting after roasting means the seasoning stays on the surface. Toss the raw fingerlings with a pinch of salt (about ½ teaspoon per pound) while you prep the oil and spices. The salt will draw out moisture, helping the oil cling better and the crust form faster.
  • SKIP THE PRE-CUTTING IF POSSIBLE: Peeling and chopping fingerlings is a hassle, and the skins add texture. If they’re small enough to fit whole in your pan, leave them unpeeled—just scrub them well. For larger ones, halve or quarter lengthwise, but resist the urge to slice them thin; they’ll turn to mush.
  • TOSS WITH DRY SPICES FIRST: Adding smoked paprika, garlic powder, and cayenne directly to the oil creates a flavorful crust, but tossing the potatoes with the spices before hitting the pan ensures even coating. Wet spices clump and stick—dry them on the potatoes first, then add the oil. Trust me, it makes a real difference in every bite.

Pro cooking tips for this dish

Oven Temperature Precision

Your oven's temperature accuracy is the foundation of crispy perfection. I've found that most home ovens run 25°F hotter than set—so when you dial 425°F, it's actually closer to 450°F. Invest in an oven thermometer (like the Thermoworks Oven Thermometer) to verify your oven's true heat.

For even cooking, position your baking sheets on the middle rack where heat circulates most evenly. 🌡️

Potato Slice Uniformity

Consistent thickness is non-negotiable for even cooking. Use a mandoline slicer (I recommend the Progressive Precision Mandoline) to achieve perfect ¼-inch slices. If you don't have one, a sharp chef's knife and steady hand work—just measure your slices with a ruler.

Thicker slices mean longer roasting times and potential soft centers, while thinner slices burn quickly. Aim for 20-24 pieces from 1.5 lbs of fingerlings.

Dry Spice Technique

Wet spices stick to the oven floor—dry spices cling to the potatoes. After tossing your potato slices with oil, let them sit in a single layer on a baking sheet for 10-15 minutes before roasting. This allows the spices to adhere completely, creating that flavorful crust.

For extra adhesion, lightly mist the potatoes with 1 tsp water after seasoning, then toss again. The result? Maximum flavor transfer with zero wasted spices. 💫

Celery Crown Mastery

The celery crown technique transforms ordinary potatoes into restaurant-worthy dishes. For perfect ⅛-inch slices, use a mandoline with the safety guard removed. Arrange the slices in concentric circles on parchment paper, overlapping slightly for stability.

Toss with lemon juice and nutritional yeast immediately before roasting—this prevents browning and adds that umami depth. The crowns should crisp in 15-20 minutes at 425°F.

Double-Batch Roasting

Most home ovens can only handle two baking sheets at once. To maximize efficiency, divide your potatoes evenly between two sheets. Rotate the sheets halfway through roasting (after 15 minutes) for even browning.

I use this method for crowds—just double the recipe and keep the same timing. Pro tip: Use light-colored aluminum pans (like All-Clad Stainless Steel) to reflect heat better than dark pans.

Post-Roast Handling

Freshly roasted potatoes lose crispiness in 10 minutes. To maintain that perfect texture, serve immediately from the oven. For make-ahead meals, let them cool completely, then reheat at 375°F for 5 minutes with a spritz of water.

Store in an airtight container with a paper towel to absorb moisture. The celery crowns stay crisp for 2 hours at room temperature—after that, they soften but still add great flavor.

Nutrition facts

Servings 4
Amount Per Serving
Calories 380kcal
% Daily Value *
Total Fat 22g28%
Saturated Fat 3g15%
Cholesterol 0mg0%
Sodium 520mg23%
Total Carbohydrate 45g16%
Dietary Fiber 8g29%
Sugars 4g
Protein 6g12%
* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently asked questions

1

Can I use regular potatoes instead of fingerlings?

While you can substitute regular potatoes, fingerlings are ideal because their small size and thin skins crisp up perfectly without needing to be peeled. For best results, use new potatoes (about 1-inch diameter) and cut them into ½-inch thick rounds. Russets will work but may need 5-10 extra minutes of roasting time. The celery crown technique won't look as elegant with larger potatoes, but the flavor will still be delicious!

2

How do I make these extra crispy without burning them?

The key is patience and proper spacing! Arrange potato slices in a single layer with ½-inch gaps between them—this allows hot air to circulate. For extra crispiness, flip them once after 20 minutes and finish under the broiler for 2-3 minutes at the end (watch closely!). Using light-colored aluminum pans also helps reflect heat better than dark pans.

3

Can I make this recipe ahead of time?

These potatoes reheat beautifully. Let them cool completely, then store in an airtight container with a paper towel to absorb moisture. Reheat at 375°F for 5-7 minutes, adding a spritz of water to restore crispiness. For best results, skip the celery crowns until serving—add them fresh after reheating. The flavors actually improve overnight!

4

What's the best vegan dip for these potatoes?

Try a creamy cashew sour cream dip (blend ½ cup soaked cashews, 2 tbsp lemon juice, 1 tbsp apple cider vinegar, ½ tsp garlic powder, and ¼ cup water) or a tangy vegan aioli (mix ¼ cup vegan mayo, 1 tbsp Dijon mustard, and 1 tsp smoked paprika). Both complement the smoky flavors perfectly!

5

Why did my potatoes turn out soggy?

Soggy potatoes usually mean one of three things: overcrowding (steam builds up), undercooking (check for golden brown edges), or not enough oil. For next time, use two baking sheets and ensure potatoes aren't touching. If they're still soft, try 5 more minutes at 425°F—they should feel firm to the touch. Pro tip: Pat them dry before seasoning!

★★★★★4.8(8 reviews)
Categories Side Dishes