Paleo Chinese New Year Sesame Chicken sticky, savory & date-sweetened

A paleo Chinese New Year table usually starts with a question: how do you keep the flavors of the holiday without the soy sauce, cornstarch, and sugar that most takeout leans on? This sesame chicken is my answer. Bite-sized chicken is seared until the edges turn crisp, then tossed in a glossy sauce made from dates, ginger, garlic, and coconut aminos.

It tastes sweet, savory, and a little tangy, much like the sesame chicken you’d order for a family feast, and it comes together in about 30 minutes. It also fits comfortably into a Whole30 Chinese food plan, since the sweetness comes from whole fruit rather than sugar.

Think of it as the anchor of a paleo Chinese dinner. Add steamed broccoli or a simple soup, and you have a meal that feels festive without a day of cooking. Below you’ll also find ideas for rounding out the full menu.

Why This Paleo Chinese Chicken Works

The sauce is built around dates, which blend into a thick, jammy paste that mimics the body of a traditional sweet-and-savory glaze. Tomato paste adds depth and a touch of acidity, rice vinegar brightens everything, and coconut aminos stand in for soy sauce with a gentler, slightly sweet saltiness.

The chicken gets a very light coating of arrowroot with its seasoning. It’s not a batter, just enough starch to help the surface brown and catch the sauce. Searing in batches in a properly preheated pan keeps the pieces from steaming, which is where most soft, pale chicken comes from.

The final trick is timing. The sauce goes into the pan first to bloom the aromatics, and the chicken goes in last for a quick toss. That way the crisp edges stay crisp instead of soaking up liquid.

Crisp first, sauce last: the glaze should cling to the chicken, not drown it.

Tips Before You Start

Pit and chop the dates first. Medjool dates are soft and blend easily. If yours are firm, soak them in hot water for 10 minutes and drain them well before blending.

Cut the chicken evenly. Pieces about 1 inch across cook at the same pace and give you more surface area for browning.

Quick Recipe Information

Ingredients

For the sesame sauce paste

• 6 Medjool dates, pitted (the natural sweetener and thickener; use 8 smaller dates if needed)
• 1-inch piece fresh ginger, peeled (gives warmth and fragrance)
• 3 garlic cloves (savory backbone)
• 3 tablespoons coconut aminos (a soy-free salty-sweet base; tamari works if you’re not soy-free)
• 2 tablespoons rice vinegar (adds brightness; apple cider vinegar is a fine swap)
• 1 tablespoon tomato paste (adds umami and color)

For the chicken

• 1 1/4 pounds boneless chicken, cut into 1-inch pieces (a mix of breast and thigh balances lean and juicy; all thigh is the most forgiving)
• 1/2 teaspoon fine sea salt (seasons the meat directly)
• 1/2 teaspoon ginger powder (builds flavor in the chicken itself)
• 1/4 teaspoon white pepper (traditional in Chinese cooking; black pepper works)
• 1 tablespoon olive oil (helps the seasoning and starch stick)
• 1 teaspoon arrowroot starch (a light coating for browning)
• 2 to 3 tablespoons avocado oil (high smoke point for searing; ghee is another option)

To finish

• 2 scallions, sliced (fresh color and bite)
• A few slices fresh ginger (to bloom in the pan)
• 1 tablespoon sesame seeds (raw or toasted, as you prefer)
• Steamed broccoli (served on the side)

Equipment Needed

• Food processor or high-speed blender
• Large stainless steel or cast-iron skillet
• Mixing bowl for seasoning the chicken
• Tongs or a wide spatula
• Steamer basket or pot with lid for the broccoli

Step-by-Step Instructions

1. Make the sauce paste. Pulse the dates, ginger, and garlic in a food processor until finely chopped. Add the coconut aminos, vinegar, and tomato paste, then pulse until it forms a soft, spreadable paste. Chopping the solids first prevents large date chunks.
2. Season the chicken. Toss the chicken with salt, ginger powder, white pepper, olive oil, and arrowroot until evenly coated. The coating should look light and barely visible.
3. Preheat the skillet. Warm a stainless steel skillet over low to medium heat for up to 5 minutes with no oil. A well-heated pan is much less likely to stick. Add avocado oil only once the pan is hot.
4. Sear in batches. Add chicken in a single layer without crowding. Listen for a steady sizzle, then leave it alone for 3 to 4 minutes until the bottom is golden and crisp. Flip and cook the other side until browned and cooked through.
5. Leave the lid off. Letting steam escape keeps the surface dry so it crisps. Transfer the first batch to a plate and repeat with the remaining chicken.
6. Bloom the aromatics. Lower the heat, add a little oil if needed, then stir in the scallion whites and ginger slices for 30 seconds until fragrant.
7. Add the sauce. Stir in the paste and cook for just a few seconds, until it smells toasty and loosens slightly. Don’t let it scorch, since the dates caramelize quickly.
8. Toss and serve. Return the chicken to the pan and toss for about 30 seconds to coat. Sprinkle with sesame seeds and scallion greens. Serve right away with broccoli on the side.

Chef’s Tips

• Preheat dry, then oil. A hot stainless pan seals the surface of the meat so it releases naturally instead of sticking.
• Don’t crowd the pan. Overcrowding traps steam and prevents browning, so work in two or three batches.
• Let the chicken sit. Moving it too soon tears the crust; wait until it releases easily.
• Cook the sauce briefly. Dates burn fast, and a few seconds is enough to wake up the garlic and ginger.
• Use a mix of cuts. Breast gives clean bites and thigh stays juicy, so combining them hedges against dryness.
• Keep vegetables separate. They release water that softens the crust, so steam them on their own.

Common Mistakes

• Cold pan, sticking chicken. Stainless steel grips food when it’s not hot enough. Preheat longer; if it’s already stuck, wait a minute and it will often release on its own.
• Pale, soft chicken. It happens when the pan is crowded or covered. Cook in batches without a lid; re-crisp in the pan for a minute if needed.
• Burnt sauce. Dates caramelize quickly at high heat. Lower the heat before adding the paste, and add a splash of water if it begins to catch.
• Chunky sauce. Underprocessed dates leave bits. Pulse longer, or soak firm dates first.

Recipe Variations

• Vegetarian: Use firm tofu or cauliflower florets, seared until golden, with the same sauce.
• Gluten-free: Already gluten-free, thanks to coconut aminos and arrowroot.
• Spicy: Add red pepper flakes or a few dried chilies to the aromatics for a kung pao-inspired kick.
• Dairy-free: Already dairy-free as written.
• Low carb: Use fewer dates (about 3) and add a touch of monk fruit sweetener to taste.
• Kid-friendly: Skip the ginger slices and cut the chicken smaller for an easy-to-eat nugget.
• Beef version: Swap thinly sliced flank steak for the chicken for a paleo Mongolian beef-style dish.

Storage & Reheating

Fridge: Store cooled chicken in an airtight container for up to 4 days.

Freezer: Freeze cooked chicken with sauce in a freezer-safe bag for up to 2 months; thaw overnight in the fridge.

Reheating: Use a skillet over medium heat for 3 to 4 minutes to restore the crisp edges. The microwave works but softens the surface.

Sauce paste: It keeps in a jar in the fridge for up to 2 weeks.

Meal prep tip: Cut and season the chicken ahead and keep the paste ready, so dinner takes 15 minutes. For more ideas, see our paleo meal prep gyoza meatballs.

Serving Suggestions

• Steamed broccoli: its fresh bite offsets the rich glaze.
• Cauliflower rice or paleo broccoli fried rice: soaks up extra sauce without grains.
• Gyoza-style meatballs as paleo dim sum: a bite-sized starter for a holiday spread.
• Sesame beef with mushrooms: a second main for a larger gathering.
• Jasmine or oolong tea: light tea refreshes the palate between bites.

Building a full menu? Round it out with paleo tea eggs, paleo Chinese almond cookies for dessert, or a paleo Mongolian beef alongside this chicken.

Nutrition Information

Per serving, without sides. Values are estimates and vary by brand and measurement. Use them as a general guide, not medical advice.

Frequently Asked Questions

• Is this recipe Whole30 compliant?

  It uses compliant whole-food ingredients, with dates as the sweetener. Program rules change, so check the current Whole30 guidelines and your labels.

• What makes a Chinese New Year menu paleo?

  It means swapping soy sauce, refined sugar, and starches for coconut aminos, dates, and arrowroot, while keeping the traditional flavors.

• Can I use only chicken breast?

  Yes, but cut the pieces slightly larger and avoid overcooking. Thighs stay juicier.

• What can I use in place of dates?

  Date paste, or a mix of figs and a bit of maple syrup. The flavor will shift slightly.

• Why is my chicken sticking?

  The pan wasn’t hot enough or you moved the chicken too soon. Preheat longer and let a crust form.

• Is coconut aminos the same as soy sauce?

  No. It’s made from coconut sap, is less salty, and slightly sweeter. You may want a pinch more salt.

• Can I make it ahead for a party?

  Yes. Sear the chicken, then re-crisp and toss it with warm sauce just before serving.

• What other dishes make a paleo Chinese dinner?

  Try paleo kung pao chicken, paleo tea eggs, and a vegetable stir-fry. For dessert, paleo Chinese almond cookies are a nice finish.

• Can I double the sauce?

  Yes. Double it and refrigerate half for up to 2 weeks.

Final Thoughts on a Paleo Chinese New Year

A paleo Chinese New Year doesn’t mean giving up the dishes you grew up with. It means using whole ingredients and good technique to get the same sticky, savory, slightly sweet satisfaction. This sesame chicken is a simple place to start.

Save the recipe or bookmark it for your next holiday table, and pair it with other paleo Chinese recipes for a full feast. If you want more inspiration, explore our Asian-inspired recipes and homemade chicken bone broth for a comforting soup course.

Watch How It’s Made