French tacos (also called tacos français) are a popular French street-food wrap: a large tortilla filled with a savory protein, fries, and plenty of cheese, then folded and grilled until golden. What makes this version different is the homemade Algerian-style sauce—a creamy, spicy, tangy sauce built on a mayo base, adjusted for better balance and less sogginess.

This recipe is based on my YouTube video “Tacos français au poulet à la sauce algérienne”, with a few small adjustments since publication to improve seasoning, consistency, and moisture control.

French Tacos with Chicken and Homemade Algerian Sauce

Why this version (and how it differs from similar recipes)

French tacos live and die by two things: flavor density and texture. This version aims for fast, bold, snack-shop flavor with a clean, non-soggy bite—ideal for weeknights, game nights, or anytime you want hearty comfort food.

If you want a creamy skillet chicken dinner instead of a grilled wrap, try creamy Tuscan chicken: https://www.micheldumas.com/en/creamy-tuscan-chicken/
If you’re after crispy fried chicken pieces (not a wrap), check crispy homemade fried chicken: https://www.micheldumas.com/en/crispy-homemade-fried-chicken/
If you want the deep-fried, ultra-crispy wrap style, these chicken chimichangas are the move: https://www.micheldumas.com/en/chicken-chimichangas/

Ingredients overview (so you can shop fast)

You’ll need:

Chicken + peppers + onion for the filling
Fries (homemade or frozen)
A shredded cheese blend that melts well
Large flour tortillas
A quick homemade Algerian sauce (mayo-based)

For a deeper chicken flavor toolbox, see 5 easy flavorful chicken marinades (great ideas when you want to change the profile without changing the format): https://www.micheldumas.com/en/5-easy-flavorful-chicken-marinades/

Homemade Algerian sauce (the key component)

In the video, the base is a mayo made with an immersion blender, then flavored with harissa and tomato paste. The adjustments here add a little more balance and roundness while keeping the same spirit.

If you want the full technique behind a stable mayo, this step-by-step guide is perfect: homemade mayonnaise recipe (easy, failproof) https://www.micheldumas.com/en/homemade-mayonnaise-recipe-easy-failproof/

And if you want to make your own harissa from scratch, bookmark homemade harissa paste: https://www.micheldumas.com/en/homemade-harissa-paste/

Step-by-step instructions (clear and repeatable)

1) Cook the fries first (or while you prep)

French tacos need fries that are hot and crisp. Soggy fries = soggy tacos.

If using frozen fries, bake or air fry until deeply golden.
If making them from scratch, use authentic Belgian fries (frites) for the best crunch: https://www.micheldumas.com/en/authentic-belgian-fries-frites-recipe/
Keep fries warm on a tray while you finish the chicken.

2) Make the Algerian sauce

Use a tall container (immersion blender cup) for the easiest emulsion.

Add the egg, Dijon, a small splash of lemon juice, salt, and pepper.
Pour in the oil.
Blend with the immersion blender from the bottom up until thick like mayo.
Blend in harissa + tomato paste.
Add paprika + garlic for depth, plus a small touch of sweetness (ketchup or sugar) to round the acidity and heat.
Taste and adjust: more lemon for brightness, more harissa for heat, more salt for punch.

Cover and refrigerate while you cook the filling. The sauce thickens slightly as it chills.

3) Prep the vegetables and chicken

Slice peppers into thin strips.
Dice the red onion small (it should integrate into the filling, not overwhelm it).
Slice chicken into thin strips so it cooks fast and stays juicy.

4) Cook the chicken filling (high heat, reduced juices)

This step prevents watery tacos.

Heat a large skillet over medium-high to high.
Add oil, then chicken in a single layer.
Season well (salt + pepper + paprika + garlic powder + cumin).
Sear until lightly browned, then toss and continue cooking until nearly done.
Add peppers and cook until tender-crisp.
Add the diced red onion near the end so it softens but keeps a bit of bite.
Keep cooking until the pan juices reduce—there should be flavorful coating, not liquid pooling.

Turn off the heat and let the filling sit 3–5 minutes. This short rest helps prevent steam from turning your tortilla soft.

For another spicy, bold chicken direction (still weeknight-fast), see creamy Cajun chicken with lime: https://www.micheldumas.com/en/creamy-cajun-chicken-with-lime/

5) Assemble like a pro (cheese barrier = less soggy)

Lay out your tortillas. Work one at a time.

Spread a thin layer of Algerian sauce in the center (don’t overdo it).
Add a base layer of shredded cheese—this helps “seal” the tortilla.
Add fries.
Add chicken-pepper filling.
Add a little more cheese (the glue that holds the interior together).
Fold tightly into a rectangle/wrap, keeping the seam underneath.

6) Grill until golden and sealed

A panini press works best, but a skillet is great too.

Grill seam-side down first to lock the fold.
Press gently and toast both sides until crisp and golden, 2–4 minutes total depending on heat.
Rest 1 minute before cutting—this prevents the filling from sliding out.

Texture and flavor notes (quick, useful)

Too spicy? Reduce harissa and add a touch more ketchup/sweetness.
Too thick? Loosen sauce with a few drops of lemon juice or water.
Too wet? Reduce the chicken pan juices longer and use less sauce in assembly.
Not cheesy enough? Increase cheese inside rather than adding more sauce.

French tacos are hearty comfort food—protein-rich from the chicken, with fries and cheese making it a satisfying, high-energy meal. Great year-round: cozy in winter, fun in summer, and always perfect for casual gatherings.

Substitutions

Chicken

Boneless thighs work great (juicier), just cook a bit longer.
For a crispy alternative filling, try crispy homemade chicken tenders: https://www.micheldumas.com/en/crispy-homemade-chicken-tenders/

Fries

Use potato wedges or air-fried cubes if that’s what you have.
If you want a different potato vibe for another meal, Lyonnaise potatoes (French sautéed potatoes) are a classic: https://www.micheldumas.com/en/lyonnaise-potatoes-french-sauteed-potatoes/

Cheese

Any good melty blend works: mozzarella + cheddar is ideal.
Avoid very dry aged-only blends (less melt, more break).

Algerian sauce

No immersion blender? Whisking works, but takes longer—use the mayo guide: homemade mayonnaise recipe (easy, failproof) https://www.micheldumas.com/en/homemade-mayonnaise-recipe-easy-failproof/
No harissa? Use chili paste or hot sauce plus extra tomato paste (different flavor, still tasty).
Want extra savory depth? Add a pinch of paprika and garlic (already included here).

FAQ

Can I make French tacos ahead of time?
You can prep the components (sauce, filling, fries), but grill the tacos at the last minute. Assembled tacos sitting too long will soften.

How do I keep them from getting soggy?
Reduce the chicken juices until thick, keep fries crisp, use a modest amount of sauce, and start with a cheese layer before the fries.

What’s the best way to reheat leftovers?
A skillet over medium heat is best. Toast both sides until hot and crisp again. A toaster oven works too. Microwave reheating makes them soft.

Can I use store-bought Algerian sauce?
Yes, but homemade usually tastes fresher and lets you control heat, acidity, and sweetness.

What tortillas should I use?
Large flour tortillas (burrito size) fold best and handle grilling without tearing.

How spicy is it?
It depends on your harissa. Start smaller, taste the sauce, then adjust.

What to serve with / Suggested posts

If you want to build a full comfort-food spread, these pair perfectly:

Authentic Belgian fries (frites) https://www.micheldumas.com/en/authentic-belgian-fries-frites-recipe/
Homemade tartare sauce (great with fries) https://www.micheldumas.com/en/homemade-tartare-sauce-recipe/
Ultra crispy beer battered fish and chips https://www.micheldumas.com/en/ultra-crispy-beer-battered-fish-and-chips-complete-recipe-chef-tips/
Easy 30-minute chicken dinners https://www.micheldumas.com/en/easy-30-minute-chicken-dinners/
French tacos with chicken (related recipe page) https://www.micheldumas.com/en/french-tacos-with-chicken/
Homemade harissa paste https://www.micheldumas.com/en/homemade-harissa-paste/
Creamy mozzarella parmesan pasta (cheesy weeknight dinner) https://www.micheldumas.com/en/creamy-mozzarella-parmesan-pasta-the-ultimate-cheesy-weeknight-dinner/
Homemade pesto pasta (fresh side option) https://www.micheldumas.com/en/homemade-pesto-pasta-easy-recipe/
No-churn dark chocolate ice cream (easy dessert) https://www.micheldumas.com/en/no-churn-dark-chocolate-ice-cream/
Easy banana flambé (quick dessert) https://www.micheldumas.com/en/easy-banana-flambe-recipe/

French Tacos with Chicken and Homemade Algerian Sauce (Crispy Fries + Melty Cheese)

French tacos (also called tacos français) are a popular French street-food wrap: a large tortilla filled with a savory protein, fries, and plenty of cheese, then folded and grilled until golden. What makes this version different is the homemade Algerian-style sauce—a creamy, spicy, tangy sauce built on a mayo base, adjusted for better balance and less sogginess.

Print The Recipe Pin The Recipe

Prep Time 15

Cooking Time 15

Category Main Course

Cuisine French

Portions 3 Portions

Calories 450 kcal

Ingredients

Chicken filling

1 1/2 lb chicken breast sliced into thin strips
2 tbsp neutral oil
1 red bell pepper sliced
1 yellow bell pepper sliced
1/2 red onion finely diced
1 tsp paprika
1/2 tsp garlic powder
1/2 tsp ground cumin optional but recommended
1 tsp kosher salt plus more to taste
1/2 tsp black pepper

Fries + cheese + tortillas

12 –16 oz cooked fries hot and crisp
2 to 2 1/2 cups shredded cheese blend mozzarella + cheddar or “4-cheese” blend
3 large flour tortillas burrito size

Homemade Algerian sauce

1 large egg
1 tbsp Dijon mustard
3/4 cup neutral oil peanut, canola, avocado, etc.
1 tbsp lemon juice plus more to taste
1 tbsp harissa adjust to heat
1 tbsp tomato paste
1 tsp paprika
1 small garlic clove finely grated (or 1/4 tsp garlic powder)
1 tsp ketchup or 1/2 tsp sugar
1/2 tsp kosher salt plus more to taste
Black pepper to taste

Instructions

Cook fries until very crisp. Keep warm.
Make sauce: In a tall cup add egg, Dijon, lemon juice, salt, pepper, and oil. Blend with immersion blender until thick like mayo. Blend in harissa, tomato paste, paprika, garlic, and ketchup (or sugar). Taste and adjust. Chill.
Cook filling: Heat skillet over medium-high/high. Add oil and chicken. Season with salt, pepper, paprika, garlic powder, and cumin. Sear until nearly cooked, then add peppers. Cook until tender-crisp. Add diced onion near the end. Reduce pan juices until thick and not watery. Rest 3–5 minutes.
Assemble: Spread a thin layer of sauce on each tortilla. Add a base layer of cheese, then fries, then chicken filling, then a little more cheese. Fold tightly into a rectangle.
Grill: Toast seam-side down first in a skillet or press. Grill both sides until golden and sealed, 2–4 minutes total. Rest 1 minute, slice, and serve.

Video

Notes