Chicken Naan Sandwich with Herb Roasted Potatoes

Shish taouk spice hits different when it’s actually on chicken instead of just sitting in your cabinet. Cut the breasts thin, coat them in that sticky lemon-honey marinade, and they’re done in 16 minutes while the potatoes get their crisp on. The real move is the garlic sauce — just warm oil with chopped garlic until it turns gold, then whisk it into mayo. Doesn’t sound like much. Changes everything.

Why You’ll Love This Mediterranean Chicken Naan

Takes 1 hour 25 minutes total and you’re eating. No standing around. Roasted herb potatoes come out of the oven at the same time as the chicken—actually works if you time the marinade right. The garlic sauce is what makes it. Warm, garlicky, creamy. You’ll want it on everything after this. Mediterranean flavors but nothing fancy. Shish taouk spice, fresh thyme, lemon. Tastes like you know what you’re doing. Leftovers stay good for two days. Reheat the potatoes under the broiler to get them crispy again.

What You Need for Herb Roasted Potatoes and Chicken Naan

Russets. Not Yukon Gold. The starch breaks down, gets crispy on the edges. Three to four large ones, cut into two-centimeter cubes—use a knife, don’t overthink the size.

Shish taouk spice blend. Store-bought works fine. Homemade is better but not necessary here. Three and a half tablespoons of it.

Two boneless skinless chicken breasts, small ones around 350 grams total. Thin them out a bit with your palm if they’re thick—speeds up cooking.

Fresh thyme and rosemary. A tablespoon and a half of thyme chopped, two teaspoons of rosemary. Dried works but cut it in half—way more potent.

Lemon juice. Fresh. A tablespoon and a half for the marinade, another tablespoon and a half for the garlic sauce. Lime doesn’t work here.

Garlic. Two and a half tablespoons chopped fine. Just use a knife. A mandoline if you have it but watch your fingers.

Mayo. Half a cup. Greek yogurt works too—thinner but lighter. English cucumber for the quick pickle, half of one. One small tomato, half a red onion, quarter head of iceberg. Four naan breads. Oil for everything—vegetable oil for the potatoes and garlic, olive oil for the chicken if you have it.

How to Make Mediterranean Chicken Naan

Center rack in the oven. Four hundred degrees. Line a baking sheet with parchment—easier cleanup, prevents sticking. This matters.

Peel and cut the potatoes into two-centimeter cubes. Dump them in a bowl with vegetable oil, thyme, rosemary, salt, pepper. Mix with your hands until every piece has oil and herbs clinging to it. Uneven coating is fine. Actually, it’s better—some get crispier than others.

Spread them flat on the baking sheet. Single layer. Don’t crowd. Space means crispy edges. The oven gets hot and potatoes start going golden in about ten minutes. Twenty-eight minutes total before you pull them out the first time. You’re looking for golden color and that herby smell starting to come through. Rotate the pan halfway if your oven runs hot on one side.

While they roast, grab another bowl. Shish taouk spice, lemon juice, olive oil, honey, thyme—mix it into a sticky paste. Press the chicken breasts flat a bit with your palm. Coat them in the marinade, really work it in with your hands. Let it sit while the potatoes finish their first round. The lemon and honey soak into the meat.

Twenty-eight minutes in, pull the baking sheet out. Stir the potatoes around. Push them to the edges of the sheet. You need space in the center for the chicken. Potatoes crowded together steam instead of roast. That’s the mistake people make.

Nestle the marinated chicken breasts in the center, skin-side up. Put it back in. Sixteen to seventeen minutes. You’re looking for dark golden spots on the chicken, and when you poke it the juices run clear. Don’t use a thermometer. Use your finger. Push it—firm means done. Soft and bouncy means it needs more time. Overcooking dries it out. Not worth it.

Take the chicken out. Let it rest a few minutes. Juices redistribute, keeps the inside moist. This matters.

How to Get Crispy Potatoes and Golden Garlic Sauce

Small pan. Medium heat. Vegetable oil and the garlic. Just warm it—don’t rush. Watch it turn a light gold color. Takes maybe three minutes. The second you smell it getting nutty and you see a few golden flecks, take it off heat. Brown garlic tastes bitter. Burned tastes worse.

Pour the warm garlic oil into a glass bowl. Stick it in the fridge for ten minutes. The cooling stops the cooking. This is important.

While that cools, whisk mayo and lemon juice together in another bowl until smooth. Slowly pour in the cooled garlic oil while whisking. It emulsifies. Gets shiny and thick. Season with salt and pepper. Taste it. Needs more lemon? Add lemon. Not salty enough? Salt it now.

For the pickled cucumber, thinly slice half an English cucumber. Toss the slices with salt and sugar in a bowl. After ten minutes the liquid comes out. Squeeze the slices between your hands gently to get rid of the excess moisture. Soggy sandwich layers ruin everything.

Warm the naan breads. Over low heat or wrapped in foil. Just gets them flexible again.

Brush each naan with garlic sauce. Generous. It’s your binding layer. Lay down sliced chicken. Sprinkle diced tomato. Red onion slices. Shredded lettuce. Pickled cucumber on top. The crunch contrasts everything—the creamy sauce, the tender chicken.

Fold or wrap in foil. Helps the flavors meld. Keeps it warm. Serve with the roasted herb potatoes and extra garlic sauce on the side for dunking.

Easy Dinner Variations and Common Mistakes

Harissa spice instead of shish taouk if you want heat. Just one-to-one swap.

Greek yogurt instead of mayo if you want lighter. Texture gets thinner but it works. Don’t whisk as long or it breaks.

No fresh herbs? Dried rosemary and thyme. But cut the amount in half—way more concentrated. Three quarters of a teaspoon of each max.

Potatoes crowded on the sheet steam instead of roast. Spread them out. Accept that you need a bigger pan.

Watch the garlic. The second it smells nutty and golden, pull it. Don’t leave it. Bitterness happens fast.

Don’t overcrowd. Overthink doneness. Chicken is firm when it’s done. Not hard. Firm. Press it. You’ll feel the difference.

Forgot to peel the potatoes? Leave the skin on. Adds texture, adds nutrients. Rougher bite but honestly it’s fine. Still tastes good.

Leftovers stay covered in the fridge for two days. Reheat the potatoes under the broiler to get crispiness back. Sandwich is better fresh but it’ll keep.

Chicken Naan Sandwich with Herb Roasted Potatoes

By Emma

Prep:

40 min

Cook:

45 min

Total:

1h 25min

Servings:

4 servings

Ingredients

• Herb Roasted Potatoes
• 3 to 4 large Russet potatoes, peeled and cut into 2 cm cubes
• 25 ml (1 1/2 tbsp) vegetable oil
• 25 ml (1 1/2 tbsp) chopped fresh thyme leaves
• 10 ml (2 tsp) chopped fresh rosemary leaves
• Salt and black pepper to taste
• Chicken
• 50 ml (just over 3 tbsp) shish taouk spice blend, preferably store-bought or homemade
• 20 ml (1 1/3 tbsp) lemon juice
• 15 ml (1 tbsp) olive oil (sub for vegetable oil if unavailable)
• 15 ml (1 tbsp) honey
• 15 ml (1 tbsp) chopped fresh thyme
• 2 small boneless skinless chicken breasts, approx 350 g total
• Garlic Sauce
• 50 ml (3 1/3 tbsp) vegetable oil
• 20 g (2 1/2 tbsp) finely chopped garlic
• 125 ml (1/2 cup) mayonnaise
• 25 ml (1 2/3 tbsp) lemon juice
• Salt and pepper to taste
• Quick Pickled Cucumber
• 1/2 English cucumber, thinly sliced with mandoline
• 4 ml (3/4 tsp) salt
• 2 ml (1/2 tsp) sugar
• Garnish and Assembly
• 4 warm naan breads
• 1 small tomato, diced
• 1/2 small red onion, thinly sliced
• 1/4 head iceberg lettuce, shredded

Method

1. Potatoes
2. 1 Set oven rack center level. Preheat oven 205 °C (400 °F). Line baking sheet with parchment paper to prevent sticking and mess.
3. 2 In a bowl mix potatoes, oil, thyme, rosemary, salt and pepper until every cube gleams with oil and herbs; uneven coating? Use your hands - best tactile control here.
4. 3 Spread out in single layer, edges not crowded to get crisp edges. 28 minutes first roast. Visual cues: potatoes start golden, and aroma becomes earthy-herby. Crisp underside is key. If soggy, toss gently to separate pieces.
5. Chicken and Second Roast
6. 4 Meanwhile, mix shish taouk spice, lemon juice, olive oil, honey, thyme, salt and pepper in another bowl to a sticky marinade.
7. 5 Add chicken breasts, press marinade in with your hands, let rest and absorb while potatoes roast first 28 minutes. You want the lemon and honey to penetrate tender meat.
8. 6 Pull baking sheet out. Stir the potatoes, push them to the edges; space for chicken in center. The potatoes need air but crowding makes steaming, not roasting.
9. 7 Nestle marinated chicken in center and return to oven. Roast 16-17 minutes until chicken is cooked through with dark golden spots, juices run clear when poked. Use finger pressure: firmness means done; soft and springy means more time. Don’t overcook or dry out.
10. 8 Take out chicken, let rest few minutes for juices to redistribute; helps keep moist inside.
11. Garlic Sauce
12. 9 Off the heat, warm oil and garlic gently in small pan over medium. Watch closely for garlic to just turn golden—not brown or burnt or bitterness creeps in.
13. 10 Immediately transfer garlic oil into glass bowl to cool in fridge 10 minutes, halting carryover cooking.
14. 11 In a separate bowl whisk mayonnaise with lemon juice until smooth. Slowly whisk in cooled garlic oil to emulsify into smooth, shiny sauce. Season with salt and pepper. Adjust lemon for brightness if needed.
15. Quick Pickled Cucumber
16. 12 In bowl, toss cucumber slices with salt and sugar to coax out liquid.
17. 13 After 10 minutes, squeeze cucumber gently between your hands to drain excess moisture; prevents soggy sandwich layers.
18. Assembly
19. 14 Warm naans briefly over low heat or wrapped in foil to keep flexible.
20. 15 Brush each naan generously with garlic sauce; this is your juicy glue layer.
21. 16 Add sliced chicken, sprinkle diced tomato, red onion, shredded lettuce, and finish with quick pickled cucumber slices. The crunch contrasts creamy sauce and tender chicken.
22. 17 Fold or wrap naans in foil; helps meld flavors and keeps sandwich warm. Serve alongside roasted herb potatoes and the leftover garlic sauce for dunking or drizzling.
23. 18 Variations: Swap shish taouk for harissa spice for extra heat. Use greek yogurt instead of mayo in sauce for lighter twist but watch for thinner texture. If no fresh herbs, dried rosemary and thyme can be used, but reduce quantities as their flavor is more potent.
24. 19 Common pitfalls: Overcrowding pan will steam potatoes; spread them out. Watch garlic while heating—once you smell nutty aroma and see slight golden flecks, immediate removal is key.
25. 20 Hand test chicken doneness over internal temp; feel for firm but not hard texture. Resting meat helps locked-in moistness.
26. 21 If you forget to peel potatoes, skins add rustic texture and nutrients but rougher bite. Still tasty.
27. 22 Store leftovers covered in fridge up to 2 days; reheat potatoes crispier under broiler, sandwich best fresh.

Nutritional information

Calories

590

Protein

35g

Carbs

45g

Fat

34g

Print Recipe Save to Pinterest

Frequently Asked Questions About Chicken Naan Sandwiches

Can I use a different cut of chicken? Thighs work. They’re more forgiving, stay juicier. Takes about twenty minutes instead of sixteen. Drumsticks need longer, probably thirty. Breasts are fastest. That’s the trade-off.

What if the garlic sauce breaks when I whisk in the oil? Stop. Whisk slower. Add the oil in smaller amounts. If it’s already broken, start over with fresh mayo and add the garlic oil drop by drop. Patience. That’s it.

Do the potatoes have to roast with the chicken? Yes. Well—not have to. But timing works out perfectly if they do. You could roast them first, keep them warm. Extra step though. Not worth it.

Can I prep this ahead? Marinate the chicken the night before. Keeps in the fridge fine. Potatoes should roast fresh. Garlic sauce keeps for three days. Cucumber pickle same day, gets mushy after that.

Is shish taouk spice essential? Not essential. It’s what makes it taste like this. Swap for dukkah or za’atar if you have it. Different flavor but still good. Or make your own—cinnamon, cumin, sumac, paprika. Just mix it.

How do I know the chicken is cooked through without a thermometer? Press it with your finger. Firm all the way through. If it’s soft it’s not done. If it’s hard you overcooked it. Firm is the sweet spot. You learn it after once.