Tikka simply means pieces. Traditionally, as in chicken tikka masala, the boneless chicken pieces are cooked in a very hot tandoor oven. If you put aside the cooking method, chicken tikka Madras is the same as chicken Madras if you are using bite-sized boneless chicken, as in this recipe.