Clean and pat-dry the chicken pieces. Rub with salt and coarsely ground pepper. In a bowl, combine the mayonnaise and tomato sauce and mix well. Coat each piece of chicken evenly with the mixture.
Place chicken pieces over a medium heated surface. Cover with lid and bake until the chicken is cooked. It should take approximately 12-15 minutes.