Paleo Tandoori Chicken

If Paleo Tandoori Chicken is calling your name, I get it. Some days you want dinner to feel exciting… without needing a second job (or 17 specialty gadgets). This recipe is one of my go-to “save the evening” meals: big flavor, minimal effort, and it makes your kitchen smell like something magical is happening—even if you’re wearing leggings and answering emails.

It’s everything we love about Tandoori Chicken—that smoky, spicy, tangy vibe—made approachable for a busy weeknight. And yes, it’s the kind of dish that makes people ask, “Wait… you made this?” (Let them think you’ve been studying under a spice-master. We won’t correct them.)

Why You’ll Love This Paleo Tandoori Chicken

• Dinner that feels special: It tastes like restaurant food but cooks on a simple sheet pan.
• Meal-prep friendly: The longer it marinates, the better it gets (hello, tomorrow-you).
• Picky-eater adaptable: You can dial the heat up or down without sacrificing flavor.
• Big flavor, simple steps: No complicated technique—just mix, coat, and cook.

And I have to say it: this is one of those chicken recipes that turns “I don’t know what to make” into “Oh wow, I’m kind of a genius.”

What This Recipe Tastes Like (So You Know What You’re Getting)

Think tender chicken with a tangy lime bite, warm spices (cumin + turmeric), a little smoky depth from paprika, and that signature tandoori-style char. The marinade is creamy from yogurt, which helps the chicken stay juicy even under a hot broiler.

In other words: Tandoori Chicken, but weeknight-friendly—and so flavorful you’ll be tempted to eat it straight off the pan like a kitchen goblin. (No judgment. I’ve been there.)

Ingredients You’ll Need

Here’s everything from your recipe, with a few “why it matters” notes to make shopping and cooking easier.

For the chicken

• 1.5 pounds boneless skinless chicken thighs
  Thighs stay juicy and forgiving—perfect for broiling or high heat.
• 1 lime (juiced)
  Brightens everything and helps tenderize.
• 3/4 teaspoon table salt
• 3/4 teaspoon ground black pepper

For the marinade

• 1 (7-ounce) container plain Greek yogurt
  Creamy, tangy, and helps the spices cling to the chicken.
• 5 cloves garlic (minced)
• 1 tablespoon minced fresh ginger
• 1 tablespoon ground cumin
• 1 tablespoon smoked paprika
  This is the “grill flavor” shortcut.
• 1 teaspoon ground turmeric
• 1/2 teaspoon ground cayenne
  Optional spice level adjuster (more on that in tips).

How to Make Paleo Tandoori Chicken Step-by-Step

You don’t need fancy tools—just a bowl, a sheet pan, and a little patience while it marinates.

1) Season the chicken first

Rub the salt, pepper, and lime juice all over the chicken thighs.
Set them aside while you mix the marinade. This quick step makes the flavor feel deep, not just “on the surface.”

2) Mix the marinade

In a large bowl, stir together:
Greek yogurt, garlic, ginger, cumin, smoked paprika, turmeric, and cayenne.

Mix until it looks like a thick, golden-orange sauce. If it smells amazing already, you’re doing it right.

3) Coat every piece like you mean it

Add chicken to the bowl one piece at a time, turning and pressing it into the marinade so it’s fully coated.
Cover and refrigerate for at least 6 hours, or up to 24 hours for maximum flavor.

If you’re thinking, “Aneta, I don’t have 6 hours!”—I hear you. Try for at least 2 hours if you can. But if you can do 6+, the flavor payoff is real.

4) Get the oven hot

Turn your broiler on high, OR preheat the oven to 450°F if broiling isn’t an option.

Broiling gives you that classic tandoori-style char. Baking at 450°F works great too—just slightly less “blistery.”

5) Prep your pan

Line a baking sheet with foil or parchment paper. Arrange the chicken in a single layer with space between pieces.

No overcrowding—because crowded chicken steams, and we want char, not “sad sauna chicken.”

6) Cook until charred and cooked through

Broil (or bake) for 15–20 minutes until the top looks dry with some browned bits.
Flip the chicken and cook about 10 minutes more, until fully cooked.

If you’re using an instant-read thermometer, you’re looking for 165°F at the thickest part (or a little higher for thighs—many people love thighs closer to 170–175°F for peak tenderness).

Let the chicken rest for 5 minutes before slicing. It keeps the juices where they belong: inside the chicken, not all over your cutting board.

Easy Serving Ideas (Because We All Need a Plan)

This Paleo Tandoori Chicken plays well with so many sides. A few favorites:

• Cauliflower rice with chopped cilantro and extra lime
• A simple cucumber salad (cucumber + salt + lemon/lime + olive oil)
• Roasted sweet potatoes (the smoky spices love the sweetness)
• Lettuce wraps with thin-sliced red onion and cucumber
• A big “clean out the fridge” salad with whatever veggies you’ve got

If you’re feeding kids, a mild version served with sweet potato wedges tends to disappear fast.

Cooking Tips From My Kitchen

• Want less heat? Use 1/4 teaspoon cayenne (or skip it). You’ll still get warm spice without the burn.
• Want more heat? Add another 1/4 teaspoon cayenne, or a pinch of crushed red pepper.
• Don’t panic if the marinade looks thick. It’s supposed to cling. That’s how you get that bold tandoori-style coating.
• For extra char: Broil on an upper rack and don’t flip too early. Let the top really darken in spots.
• Garlic/ginger shortcut: Jarred minced garlic and ginger work in a pinch (busy-day cooking counts too).

And if a little marinade bakes onto the pan and looks messy? Congratulations, you made the good stuff. That’s flavor evidence.

A Quick Personal Note (Because This One Became a Regular at My Place)

This dish became one of my “I need dinner to feel exciting” recipes when I realized chicken thighs + a bold marinade can fix almost any food mood. I started making it on Sundays to have leftovers for quick lunches—then my family started “mysteriously” eating the leftovers before Monday arrived.

Now I double it whenever I can, because apparently everyone in the house thinks Tandoori Chicken is a valid midnight snack. (They’re not wrong.)

FAQs About Tandoori Chicken

Bring the Magic to Dinner Tonight

If you’re craving something bold, comforting, and just different enough to feel fun, Paleo Tandoori Chicken is the answer. It’s spicy-warm, tangy, and beautifully charred in all the right places—exactly the kind of meal that makes a regular weeknight feel a little more special.

Make it once, and I have a feeling it’ll earn a permanent spot in your rotation—because when Paleo Tandoori Chicken hits the table, suddenly everyone’s very interested in dinner.

Keep the Chicken Magic Going

• If you loved the warm spices and tangy marinade in this Paleo Tandoori Chicken, you’ll probably also enjoy Slow Cooker Basil Chicken Coconut Curry for cozy, hands-off comfort on nights when you want big flavor but zero hovering over the stove.
• Want another bold, globally inspired chicken dinner? Try Nando’s Portuguese Chicken and Rice with that smoky, zesty kick—it’s a fun “vacation on a plate” kind of meal.
• If you’re craving something fresh and meal-prep friendly after your Tandoori Chicken, go for Chicken Shawarma Crispy Rice Salad for a crunchy, herby bowl that’s perfect for lunches you’ll actually look forward to.
• And for the easiest weeknight side vibe, you can pair your chicken with California Roll Cucumber Salad for a crisp, refreshing bite—it’s light, crunchy, and basically begs to be served with anything spicy.

⭐ Tried this Paleo Tandoori Chicken? Please leave a quick review and tap your star rating—5 stars makes my day (and helps other readers find a dinner win too)!

Print