
Golden Potato and Leek Croquettes with Smoky Paprika Aioli
Crispy, creamy, and downright dreamy—these Golden Potato and Leek Croquettes are the snack you didn’t know you needed! Paired with a bold, smoky paprika aioli, they’re the perfect blend of comfort food and flair. Let’s roll up our sleeves and get cooking these little bites of joy!
4.5 out of 5 (2 ratings)

Prep Time
25 minutes
Cook Time
20 minutes
Servings
4 servings
Cuisine
European
Ingredients
- •2 cups mashed potatoes (preferably made from golden potatoes)
- •1 leek (white and light green parts only, finely chopped)
- •1/4 cup grated Parmesan cheese
- •1/2 teaspoon garlic powder
- •1/2 teaspoon smoked paprika
- •1/4 teaspoon ground black pepper
- •1/4 teaspoon salt
- •1 egg (beaten)
- •1 cup panko breadcrumbs
- •Vegetable oil for frying
- •1/3 cup mayonnaise (for aioli)
- •1 teaspoon smoked paprika (for aioli)
- •1 teaspoon fresh lemon juice (for aioli)
- •1 small garlic clove (minced, for aioli)
Instructions
- 1
Prepare the mashed potatoes if not already made. Ensure they are creamy and smooth, and set aside.
- 2
Heat a small amount of vegetable oil in a skillet over medium heat. Add the finely chopped leek and sauté for 3-4 minutes until softened. Remove from heat and let cool slightly.
- 3
In a large mixing bowl, combine the mashed potatoes, sautéed leeks, grated Parmesan cheese, garlic powder, smoked paprika, black pepper, and salt. Mix until well combined.
- 4
Shape the mixture into small, oval-shaped croquettes using your hands or a spoon. Each croquette should be about the size of a golf ball.
- 5
Set up a breading station: place the beaten egg in one shallow bowl and the panko breadcrumbs in another. Dip each croquette into the beaten egg, then roll it in the breadcrumbs to coat evenly. Repeat with all croquettes.
- 6
Heat about 1 inch of vegetable oil in a deep skillet or pot over medium-high heat. Once the oil reaches 350°F (175°C), carefully fry the croquettes in batches, turning occasionally, until golden brown and crispy on all sides, about 3-4 minutes per batch. Remove and drain on a paper towel-lined plate.
- 7
To make the smoky paprika aioli, mix the mayonnaise, smoked paprika, lemon juice, and minced garlic in a small bowl. Stir until smooth and well combined.
- 8
Serve the croquettes warm alongside the smoky paprika aioli for dipping. Enjoy!
Nutrition Information
Calories
280 calories
Protein
5g
Carbs
24g
Fat
18g
Frequently Asked Questions
Q: Can I make the croquettes ahead of time?
A: Yes, you can prepare the croquettes ahead of time. Follow the recipe up to the breading step, then place the breaded croquettes on a baking sheet lined with parchment paper. Cover them tightly with plastic wrap and refrigerate for up to 24 hours. When ready to cook, simply fry them as directed.
Q: Can I bake or air-fry the croquettes instead of frying them in oil?
A: Yes, you can bake or air-fry the croquettes for a healthier option. To bake, preheat your oven to 400°F (200°C), arrange the breaded croquettes on a baking sheet lined with parchment paper, and spray them lightly with cooking oil. Bake for 20-25 minutes, turning halfway through, until golden and crispy. For air-frying, preheat your air fryer to 375°F (190°C), arrange the croquettes in a single layer, and cook for 10-12 minutes, turning once.
Q: What can I substitute for leeks in this recipe?
A: If leeks are unavailable, you can substitute them with finely chopped green onions (scallions) or shallots. Both will provide a mild onion flavor similar to leeks. Use the same quantity as the recipe calls for leeks.
Q: Can I freeze the croquettes?
A: Yes, the croquettes can be frozen. After breading them, arrange the uncooked croquettes on a baking sheet and freeze until solid. Then transfer them to an airtight container or freezer bag. They can be frozen for up to 2 months. When ready to cook, fry them directly from frozen—just add an additional minute or two to the frying time.
Q: Why are my croquettes falling apart during frying?
A: If your croquettes are falling apart, it may be due to the mashed potatoes being too soft or wet. Ensure your mashed potatoes are thick and not overly creamy. Allow the sautéed leeks to cool completely before mixing them with the potatoes. Additionally, make sure the croquettes are tightly formed, and the breading is evenly applied. Chilling them for 30 minutes before frying can also help them hold their shape.
Q: Can I use a different type of potato for this recipe?
A: Yes, while golden potatoes are recommended for their creamy texture and buttery flavor, you can use other varieties such as Yukon Gold or even russet potatoes. If using russet potatoes, be aware that they have a drier texture, so you may need to add a small splash of milk or cream to achieve the desired consistency.
Q: What are some variations or additional ingredients I can add to the croquettes?
A: You can customize the croquettes by adding ingredients like cooked, crumbled bacon, shredded cheddar cheese, or chopped fresh herbs such as parsley or chives. For a spicier version, mix a pinch of cayenne pepper or red chili flakes into the potato mixture. You can also experiment with different cheeses, such as Gruyère or feta, for a unique flavor.
Make This Recipe Your Own
AI Chef Assistant
Get real-time cooking guidance and ingredient substitution tips from our AI chef
Smart Scaling
Instantly adjust serving sizes and quantities to match your needs
Ingredient Swaps
Customize recipes with AI-powered ingredient alternatives and substitutions
Search for "Golden Potato and Leek Croquettes with Smoky Paprika Aioli" in the DigiDish app to get started!
More Recipes You'll Love
Get ready to fall in love with fall flavors! This Autumn Lentil Salad is a cozy, crunchy, and colorful combo topped with...
Get ready to spice up your dessert game! These Pumpkin Spice Churro Bites are crispy, pillowy delights bursting with fal...
Get ready to spice up your dinner table! This Golden Acorn Squash Curry is a cozy blend of creamy coconut, tangy tamarin...
Get ready to elevate your sandwich game! This charred sweet potato sandwich is a flavor-packed adventure, stacked high w...
Ready to crunch into something fresh and fabulous? This Maple Glazed Apple Fennel Slaw is a harmony of crisp apples, zes...