Dice the chicken and place on 4 greased skewers, place on a plate or in a shallow bowl.
Mix the yogurt, garlic and tandoori paste into a marinade and brush the chicken skewers with it. Cover and marinate for approx. 4-5 hours, turning several times.
Line the baking sheet with greased aluminum foil and grill the skewers in the oven for about 4 minutes on each side or until the surface is browned. In between, brush the skewers with melted butter so that the meat does not dry out.
Serve with basmati rice. Sprinkle the dish with garam masala.