Preheat oven to 350 degrees.
Lightly coat a 9- x 13-inch baking dish or pan with a little olive oil then place the chicken and potatoes in the dish/pan.
In a small bowl, combine the next 4 ingredients (mayo through garlic); brush mixture over chicken and potatoes.
Salt and pepper to taste and bake, uncovered, for 30 to 35 minutes or until potatoes are tender and chicken juices run clear.