You are currently viewing Crispy Roasted Potatoes with Aioli

This crispy roasted potatoes recipe with homemade aioli ticks all the boxes – it’s crispy, flavourful, versatile, and easy to make. Whether you’re cooking for a crowd or simply craving a satisfying snack, these potatoes are sure to become a staple in your recipe repertoire.

Potatoes are a stable ingredient in Lithuanian cuisine. I grew up eating them every day and I made every single imaginable dish with them. So, it’s no surprise that till now this humble vegetable has had a special place in my heart.

However, I need to admit, that out of all the wonderful recipes that require potatoes, these crispy roasted potatoes with homemade aioli dip are hands down my absolute favourite.

There’s just something magical about the combination of tender, fluffy potatoes with irresistibly crispy edges that never fails to make my taste buds dance with joy.

Whether served as a comforting side dish, a hearty snack, or the star of the meal, crispy roasted potatoes always steal the show with their golden-brown perfection. It sounds crazy to talk so highly about such a simple recipe, but I promise, if you give it a go and try this recipe you’ll have exact same words!

Crispy Roasted Potatoes with Aioli

Crispy Roasted Potatoes: Why You’ll Love This Recipe

When it comes to potatoes, there are countless recipes out there. However, let me tell you why this crispy roasted potatoes recipe is the one you need to try:

  • Perfectly Crispy Texture: By pressing the potatoes with a spatula and mixing them with a blend of spices and olive oil before roasting them at high heat, we achieve a golden-brown crust that’s irresistibly crunchy.
  • Irresistible Flavour: The combination of smoked paprika, sweet paprika, and mixed herbs infuses the potatoes with layers of savoury, smoky, and aromatic flavours. These seasonings not only enhance the taste of the potatoes but also create a mouth-watering aroma that fills your kitchen as they bake.
  • Versatility: This recipe is incredibly versatile and can be adapted to suit any occasion or preference. Whether served as a side dish for a hearty dinner, a tasty appetizer for gatherings, or a satisfying snack for movie nights, these crispy potatoes are always a hit.
  • Simple Ingredients, Big Flavour: With just a handful of simple ingredients like potatoes, olive oil, spices, and Parmesan cheese, this recipe proves that you don’t need a long list of ingredients to create a dish bursting with flavour.
  • Homemade Aioli Elevates the Dish: The addition of homemade aioli takes these crispy potatoes to the next level. Creamy and tangy aioli provides the perfect dipping sauce that enhances the overall dining experience.
  • Easy to Make: Despite its gourmet appearance and complex flavours, this recipe is surprisingly easy to make. With clear instructions and minimal prep time, even novice cooks can whip up a batch of delicious crispy potatoes that rival those served in fancy restaurants.
Crispy Roasted Potatoes with Aioli

Crispy Roasted Potatoes: Ingredients

To make this delicious recipe you will need just a handful of simple ingredients and each of them plays a massive part in this dish.

To make crispy roasted potatoes:

  • Salad potatoes are small, waxy potatoes are perfect for roasting due to their creamy texture and thin skins, which crisp up beautifully in the oven.
  • Smoked paprika adds a deep, smoky flavour to the potatoes, enhancing their overall taste and aroma with a hint of warmth and richness.
  • Sweet paprika provides a mild, sweet flavour and vibrant red colour to the potatoes, balancing out the smokiness of the smoked paprika for a harmonious blend of flavours.
  • Mixed herbs – a combination of dried herbs such as oregano, thyme, rosemary, and basil adds earthy and aromatic notes to the potatoes, elevating their taste profile with layers of savoury goodness.
  • Olive oil coats the potatoes, helping to crisp them up in the oven while infusing them with its fruity flavour. It also acts as a carrier for the spices, ensuring they are evenly distributed and adhere to the potatoes.
  • Parmesan cheese is sprinkled over the hot roasted potatoes, adding a nutty and savoury flavour that complements the spices and enhances the overall richness of the dish.

For the Homemade Aioli:

  • Egg serves as the base of the aioli, providing creaminess and helping to emulsify the other ingredients into a smooth and velvety sauce.
  • Wholegrain mustard adds a tangy and slightly spicy flavour to the aioli, complementing the richness of the egg and enhancing the overall taste profile of the sauce.
  • Vegetable oil is slowly drizzled into the aioli mixture while blending, helping to thicken and emulsify the sauce into a creamy consistency.
  • Freshly squeezed lemon juice adds a bright and zesty flavour to the aioli, cutting through the richness of the egg and oil and providing a refreshing contrast to the dish.
Crispy Roasted Potatoes with Aioli

If you’re looking for more side dishes, give these recipes a go:

Homemade Roasted Tomato Sauce
Quick Pickled Cucumbers
Aromatic Peach Salsa
Anchovy Dip With Roasted Peppers
Flavoured Butter in Three Ways



1kg salad potatoes (I used these)
1 teaspoon smoked paprika
1 teaspoon sweet paprika
1 teaspoon mixed herbs
Olive oil
Salt and pepper
50g parmesan cheese

Homemade Aioli:
1 egg
1 teaspoon wholegrain mustard
Vegetable oil
½ lemon juice
Salt and pepper


Make the aioli:

  1. In a blender or food processor, combine the egg, wholegrain mustard, and a pinch of salt and pepper.
  2. With the blender running, slowly drizzle in the vegetable oil in a steady stream until the mixture emulsifies and thickens (might need around 200ml).
  3. Add lemon juice to taste and blend until well combined. Adjust the seasoning if necessary.

Prepare the potatoes:

  1. Preheat the oven to 200 degrees and line a baking sheet with parchment paper.
  2. Boil the potatoes (skin on) for 5-8 minutes and let them dry.
  3. Mix all the spices together (smoked paprika, sweet paprika, herbs, salt and pepper).
  4. Arrange the potatoes on a tray and press them with the spatula to make them squashed (if you keep them thin, they’ll be crispy, keep them thicker and they’ll be fluffy).
  5. Drizzle some olive oil and sprinkle the spice mix.
  6. Bake the potatoes for 30 minutes, take them out of oven, sprinkle grated parmesan and bake for 10-15 minutes.
  7. Serve crispy roasted potatoes with homemade aioli.