Preheat your oven to 450℉. Grab a 9x13" baking dish.
Rinse and pat completely dry your chicken pieces.
Peel and quarter your potatoes into medium size pieces.
In a large bowl, toss to coat your chicken, potato pieces, oil, mayo, lemon juice, tomato paste, parmesan and all the spices listed. Get the marinade into every chicken piece. Transfer the chicken to the baking dish first in an even layer. Then top them with the potatoes. Cover the dish and bake for 45 minutes. Uncover and bake for another 15 minutes. If they still need some color, turn on the broiler and stay to watch until tan. DO NOT WALK AWAY.
Optional Butter Sauce:
Whisk together your melted butter, chopped parsley, paprika and chili pepper flakes. Taste and adjust if needed with some salt. Plate chicken and potatoes and serve sauce on top!