Disharoo
Smoked Paprika Potatoes

Illustration — recipe images on Disharoo are AI-generated, not photographs of the finished dish. How these recipes are made

Smoked Paprika Potatoes

Spanish-Australian patatas bravas-style crispy potatoes with paprika sauce. Roasting at a high 220°C for the full 35-40 minutes gives the potatoes their properly crisp, paprika-dusted exterior instead of a soft, pale one.

Total time
50 min
Prep
10 min
Cook
40 min
Difficulty
easy
Cuisine
Australian
vegetarianvegan

Ingredients

1kgwaxy potatoes, cubed
4 tbspolive oil
2 tspsmoked paprika
1 tspgarlic powder
sea saltto taste
1/2 cupmayonnaise
2 tbspsriracha
1 tbsplemon juice
1 clovegarlic, minced

Instructions

1

Toss potatoes with 3 tbsp oil, 1 tsp smoked paprika and garlic powder.

2

Roast at 220°C for 35-40 minutes until crispy.

3

Mix mayo, sriracha, lemon and garlic for aioli.

4

Mix remaining paprika with remaining oil for drizzle.

5

Serve potatoes with aioli and paprika drizzle.

Nutrition (estimated)

Per serving, based on a standard 4-serving portion and standard nutrition references — not a lab or USDA-verified measurement.

Calories
528
Protein
5.8g
Fat
36.3g
Carbs
45.7g
Fiber
6.1g
Sodium
362mg

Reviews

Leave a review
★★★★★
No account needed to post. New reviews are checked before they appear publicly.

More to cook

Other Australian recipes and similar dishes from the collection.

Weeknight Black Beans Bites
Weeknight Black Beans Bites
49 min·easy
Pumpkin Soup (Classic)
Pumpkin Soup (Classic)
55 min·easy
Lentil and Vegetable Dhal
Lentil and Vegetable Dhal
40 min·easy
Lemon Barley Water
Lemon Barley Water
35 min·easy
Smoky Chickpeas Pie
Smoky Chickpeas Pie
53 min·easy
Apple and Cinnamon Teacake
Apple and Cinnamon Teacake
55 min·easy
Browse all recipes·Cooking guides