Algeria – A Culinary Journey Through the Maghreb
Algeria is the largest country in Africa, stretching from the Mediterranean coast across the Atlas Mountains and deep into the Sahara Desert. Its cuisine reflects a rich combination of Amazigh, Arab, Mediterranean and other regional influences. Vegetables, legumes, aromatic herbs and warming spices play important roles in Algerian home cooking. Potatoes are particularly versatile and appear in numerous comforting everyday dishes.
What Is Batata Mchermla?
Batata Mchermla is an Algerian potato preparation in which potatoes are coated in a fragrant mixture of garlic, herbs and spices. The name refers to potatoes seasoned with chermoula, a North African preparation that varies considerably between regions and households. My Via Veggie Vegan version combines golden, crispy potatoes with garlic, cumin, paprika, harissa and fresh coriander, served on a cooling bed of unsweetened soy yogurt with cucumber, tomato and lemon zest. This creamy accompaniment is my personal plant-based interpretation rather than a traditional requirement of Batata Mchermla.
▣ Ingredients (2 servings)
- 300 g waxy potatoes
- 3-4 gloves garlic
- 2 tbsp olive oil
- 1 tsp ground cumin
- 1 tsp smokes paprika
- 1/2 tsp sweet paprika
- 1 tsp chili flakes
- 1/2 tsp harissa
- 1/2 tsp ground coriander
- 100 ml vegetable stock (preferably homemade)
- to taste salt & freshly ground pepper
- 1/2 bunch fresh coriander
- 200 g unsweetened soy yogurt
- 1/2 cucumber
- 1 tomato
- 1/2 tsp lemon zest
♨ Preparation
- Parboil the Potatoes
Wash the potatoes and cut them into evenly sized, bite-sized cubes.
Bring a saucepan of salted water to a boil.
Add the potatoes and parboil for approximately 8 minutes, until they begin to soften but are not yet fully cooked.
Drain thoroughly and allow them to steam-dry for a few minutes.
The potatoes should be dry on the outside before frying. - Crisp the Potatoes
Heat 1 tbsp olive oil in a large frying pan over medium-high heat.
Add the parboiled potatoes in a single layer.
Fry for approximately 10–12 minutes, turning occasionally, until golden brown and crispy on several sides.
Avoid stirring too frequently so the potatoes have enough contact with the hot pan to develop a golden crust.
Remove from the pan and set aside. - Prepare the Garlic Soy Yogurt
While the potatoes are frying, finely dice the cucumber and tomato.
Place the unsweetened soy yogurt in a bowl.
Finely dice the cucumber and tomato, then add one finely grated garlic clove.
Stir in the lemon zest and season with salt and freshly ground black pepper.
Mix until well combined and set aside. - Make the Chermoula
Reduce the heat to medium.
Add the remaining tablespoon of olive oil to the same frying pan.
Finely chop the remaining garlic cloves and add them to the pan along with the ground cumin, smoked paprika, sweet paprika, chili flakes, harissa and ground coriander.
Cook for approximately 30–60 seconds, stirring continuously, until fragrant.Be careful not to burn the garlic or spices.
Cook for approximately 30–60 seconds, stirring continuously, until fragrant.
Be careful not to burn the garlic or spices. - Coat the Potatoes
Pour in the vegetable stock and stir well, scraping up any flavorful browned bits from the bottom of the pan.
Simmer for approximately 2–3 minutes, allowing the liquid to reduce slightly.
Return the crispy potatoes to the pan.
Toss gently until thoroughly coated in the aromatic chermoula.
Continue cooking for approximately 4–5 minutes, until the sauce clings to the potatoes and begins to caramelize around the edges.
Season with salt and freshly ground black pepper.
Fold in the roughly chopped fresh coriander just before serving. - Assemble and Serve
Spread a generous layer of the garlic soy yogurt over two plates.
Arrange the hot Batata Mchermla on top.
Finish with additional fresh coriander or parsley, if preferred.
Serve immediately while the potatoes are hot and the yogurt is cool and creamy.
Food Story
Some Dishes Don’t Need Veganising
Some dishes don’t need veganising – just a little Via Veggie Vegan treatment! Batata Mchermla is already naturally plant-based, and with potatoes, garlic, chili and coriander involved, it was practically calling my name. Crispy golden potatoes coated in aromatic North African spices? Count me in!
Hot Potatoes Meet Cool Soy Yogurt
But I wanted something cool and creamy to balance all that heat. So I created a bed of unsweetened soy yogurt with cucumber, tomato, freshly grated garlic and lemon zest. Hot, spicy potatoes on top. Cool, creamy yogurt underneath. A delicious contrast of textures, temperatures and flavors.
Team Garlic Takes Centre Stage
With garlic in both the chermoula and the soy yogurt, this recipe clearly belongs to Team Garlic. Smoked paprika adds depth, cumin and coriander bring warmth, and harissa delivers that extra kick. Crunchy, creamy, spicy and refreshing – all on one plate. Algerian inspiration, a little VVV twist and Team Garlic officially approved! Via Veggie Vegan – A Culinary Journey Around the World.
♨ Nutrition per serving
Nutritional values are approximate and may vary depending on the ingredients and products used.
Good to Know
Chermoula – The Aromatic Heart of North African Cuisine
Chermoula is a traditional North African herb and spice preparation, particularly associated with Algeria, Morocco and Tunisia. Depending on the region and household, it may contain garlic, coriander, cumin, paprika, chili, olive oil and citrus. It is used to season vegetables, legumes and other savory dishes.
What Makes Batata Mchermla Special?
Batata Mchermla combines simple potatoes with a fragrant mixture of garlic, herbs and warming spices. The potatoes absorb the aromatic chermoula, creating a comforting dish that can be enjoyed as a side or a satisfying plant-based main course.
Harissa – North Africa's Fiery Chili Paste
Harissa is a spicy chili paste widely used in North African cooking. It typically contains chili peppers and may include garlic, coriander, cumin or caraway. Its heat varies considerably between brands, so adjust the amount according to your preference.
Smoked Paprika vs. Sweet Paprika
Smoked paprika adds a distinctive smoky depth, while sweet paprika contributes mild pepper flavor and a rich red color. Combining both creates a more complex seasoning without making the dish excessively hot.
Cumin & Coriander – A Perfect Spice Combination
Ground cumin provides warm, earthy notes, while ground coriander adds a slightly citrusy aroma. Together with garlic and paprika, they create the characteristic aromatic foundation of this Via Veggie Vegan interpretation.
Potatoes – More Than Just Carbohydrates
Potatoes provide carbohydrates for energy, along with potassium, vitamin B6 and vitamin C. Their nutritional composition depends on the variety and preparation method. Keeping the skin on, when appropriate, can contribute additional fiber.
Resistant Starch – Why Cooling Potatoes Matters
When cooked potatoes cool, some of their starch becomes resistant starch, which is less readily digested in the small intestine. Reheating does not completely reverse this process. The amount varies depending on preparation and cooling conditions.
Soy Yogurt – A Creamy Plant-Based Alternative
Plain, unsweetened soy yogurt creates a cooling contrast to the spicy potatoes. Depending on the product, it can provide plant-based protein and added calcium. Choose an unsweetened variety to keep the garlic, cucumber and tomato flavors balanced.
Olive Oil & Heart-Healthy Fats
Olive oil contains predominantly monounsaturated fatty acids, particularly oleic acid. Replacing some saturated fats with unsaturated fats can help lower LDL cholesterol as part of a balanced diet. Olive oil remains energy-dense, so portion size matters.
Why Lemon Zest Instead of Lemon Juice?
Lemon zest contains fragrant essential oils that provide fresh citrus notes without adding significant acidity or thinning the soy yogurt. It complements the garlic and vegetables while preserving the creamy texture. The yogurt accompaniment is a personal Via Veggie Vegan twist rather than a required element of traditional Batata Mchermla.
