Marinate the Chicken: In a large mixing bowl, combine the chicken cubes, yogurt, tikka masala paste, lemon juice, and salt.
Stir until the chicken is evenly and generously coated.
Cover and refrigerate for at least 1 hour to allow the flavors to meld.
Make the Dipping Sauce: While the chicken marinates, prepare the sauce.
In a separate bowl, whisk together the yogurt, mayonnaise, lime zest and juice, chopped cilantro, black pepper, and salt.
Refrigerate until ready to serve.
Assemble and Bake: Preheat your oven to 400°F / 205°C and line a baking sheet with parchment paper.
Thread 2 or 3 pieces of marinated chicken onto each soaked bamboo skewer.
Arrange the skewers in a single layer on the prepared baking sheet.
Cook and Serve: Bake for 25-30 minutes, or until the chicken is golden brown and cooked through with no pink in the center.
Garnish with fresh cilantro and serve immediately with the chilled dipping sauce. Leftovers can be stored in the refrigerator for up to 3 days.
Don't overcrowd the skewers. Leaving a small amount of space between chicken pieces helps them cook more evenly and develop a better color.