Fried Potato Bites with Yogurt‑Harissa Sauce

Fried Potato Bites with Yogurt‑Harissa Sauce is a easy French recipe that serves 4. 320 calories per serving. Recipe by Deli Cuisine on YouTube.

Prep: 40 min | Cook: 30 min | Total: 1 hr 25 min

Cost: $6.00 total, $1.50 per serving

Ingredients

  • 400 g Potatoes (cut into large dice)
  • 1 c. à café Salt (or to taste)
  • 0.5 c. à café Black pepper (to taste)
  • 1 c. à café Dried parsley
  • 1 c. à café Dried chives
  • 1 c. à café Sweet paprika
  • 0.5 c. à café Garlic powder
  • 70 g All‑purpose flour (about 9 tablespoons)
  • 100 g Grated cheese (cheddar, mozzarella or blend)
  • 500 ml Frying oil (neutral vegetable oil (sunflower, canola))
  • 30 ml Plain Greek yogurt (about 2 tablespoons)
  • 15 ml Dijon mustard (1 tablespoon)
  • 15 ml Harissa (1 tablespoon)
  • 1 c. à café Fresh chopped parsley
  • 1 c. à café Fresh chives

Instructions

  1. Cut the potatoes

    Wash, peel (optional) and cut the potatoes into large dice of about 2 cm.

    Time: PT5M

  2. Boil the potatoes

    Place the dice in a pot of cold salted water, bring to a boil then cook 15‑20 minutes until tender.

    Time: PT20M

    Temperature: 100°C

  3. Drain and mash

    Drain the potatoes, return them to the pot or a large bowl and mash using a potato masher or fork until you obtain a smooth purée without lumps.

    Time: PT5M

  4. Season the purée

    Stir in the salt, pepper, dried parsley, dried chives, sweet paprika and garlic powder. Mix well.

    Time: PT3M

  5. Add the flour gradually

    Sprinkle the flour little by little (about 9 tablespoons total) while mixing until you obtain a dough that lifts from the bowl but is no longer sticky.

    Time: PT5M

  6. Incorporate the grated cheese

    Add the grated cheese to the dough and mix until evenly distributed.

    Time: PT3M

  7. Form the dough on the work surface

    Lightly dust the work surface with flour, place the dough and shape it into a log about 5 cm in diameter.

    Time: PT5M

  8. Divide and roll into balls

    Cut the log into equal portions (8‑10 balls depending on desired size) and roll each portion into a smooth ball, lightly flouring them.

    Time: PT7M

  9. Prepare the oil for frying

    Pour the oil into a deep fryer or large pan, heat to 180 °C.

    Time: PT5M

    Temperature: 180°C

  10. Fry the balls

    Gently lower the balls into the hot oil, turn regularly and cook 3‑4 minutes per side until golden and crispy.

    Time: PT10M

    Temperature: 180°C

  11. Drain

    Remove the bites with a slotted spoon and place on paper towels to drain excess oil.

    Time: PT2M

  12. Prepare the sauce

    In a small bowl, combine the Greek yogurt, Dijon mustard, harissa, fresh chopped parsley, fresh chives, then lightly season with salt and pepper.

    Time: PT5M

  13. Serve

    Arrange the hot bites on a plate, accompany with the yogurt‑harissa sauce and enjoy immediately.

    Time: PT1M

Nutrition Facts

Calories
320
Protein
8 g
Carbohydrates
35 g
Fat
15 g
Fiber
3 g

Dietary info: Vegetarian, Contains dairy, Contains gluten, Spicy, low-calorie

Allergens: Milk, Gluten

Last updated: April 7, 2026

Amazon Associates

Amazon Associates PartnerTrusted

As an Amazon Associate, we earn from qualifying purchases made through links on this page. This helps support our site at no extra cost to you. Clicking on ingredient or equipment links will take you to amazon.com where you can purchase these items.

Fried Potato Bites with Yogurt‑Harissa Sauce

Recipe by Deli Cuisine

Small crispy bites of potato purée, lightly spiced, fried until golden and served with a creamy sauce of Greek yogurt, Dijon mustard and harissa. Ideal as a starter or a side.

EasyFrenchServes 4

Shop all ingredients on Amazon in one click • Printable PDF with shopping checklist

Source Video
41m
Prep
35m
Cook
10m
Cleanup
1h 26m
Total

Cost Breakdown

$6.00
Total cost
$1.50
Per serving

Critical Success Points

  • Cook the potatoes until very tender.
  • Achieve a non‑sticky dough by adjusting the amount of flour.
  • Heat the oil to the correct temperature (180 °C) before frying.

Safety Warnings

  • Frying oil reaches very high temperatures; handle with care and avoid splatters.
  • Use kitchen gloves or tongs to handle the bites in hot oil.

You Might Also Like

Similar recipes converted from YouTube cooking videos

Cottage Cheese Herb Patties with Greek Yogurt Cucumber Sauce
45

Cottage Cheese Herb Patties with Greek Yogurt Cucumber Sauce

High‑protein, low‑carb cottage cheese patties flavored with dill, green onion and Parmesan, served with a cool Greek yogurt‑cucumber sauce. Fried first batch, baked second batch for a crisp finish.

1 hr 20 minServes 4$9
Mediterranean
Spiral Zucchini and Potato Rösti with Greek Yogurt Cucumber Sauce and Pan‑Fried Meatballs
9

Spiral Zucchini and Potato Rösti with Greek Yogurt Cucumber Sauce and Pan‑Fried Meatballs

Crispy spiral‑shaped zucchini and potato rösti served with a cool Greek yogurt‑cucumber sauce and juicy pan‑fried meatballs. A hearty German‑style main dish that’s perfect for dinner, lunch, or a satisfying breakfast.

1 hr 30 minServes 4$12
German
Mushroom Manti With Garlic Yogurt & Tomato Sauce
49

Mushroom Manti With Garlic Yogurt & Tomato Sauce

A vegetarian twist on Turkish manti made for Lunar New Year. Savory mushroom‑filled dumplings sit on a cool garlicky yogurt base and are topped with a bright, spiced tomato sauce. Perfect for a festive dinner or a cozy weeknight meal.

1 hr 5 minServes 4$21
Turkish
Triple Fried Spicy Tomato Potato Bites (Patato Chili Mil)
6

Triple Fried Spicy Tomato Potato Bites (Patato Chili Mil)

Crispy triple‑fried potato sticks tossed in a tangy tomato‑garlic sauce with bell peppers, onions, and aromatic Indian spices. This popular Indian starter is crunchy, flavorful, and perfect for parties or a snack.

52 minServes 4$9
Indian
Fried Fish Cream Sauce Recipe - Fish & Potato Cakes - Potato cakes - Cod Recipes - Easy Fish Recipes
4

Fried Fish Cream Sauce Recipe - Fish & Potato Cakes - Potato cakes - Cod Recipes - Easy Fish Recipes

A comforting British‑style dinner featuring pan‑fried cod coated in breadcrumbs, fluffy potato cakes flavored with English mustard and freshly grated horseradish, all topped with a silky sage‑garlic cream sauce. Perfect for a weeknight meal that feels special.

1 hr 19 minServes 2$15
British
Korean Fried Chicken 🍗👨🏻‍🍳🔥 with Special Sauce!! @kgcus
34

Korean Fried Chicken 🍗👨🏻‍🍳🔥 with Special Sauce!! @kgcus

A step‑by‑step guide to making restaurant‑style Korean fried chicken with a sweet‑spicy ginseng‑infused soy sauce. The double‑fried wings stay ultra‑crisp, while the glossy sauce adds depth and a hint of herbal warmth.

1 hr 10 minServes 4$30
Korean