Preheat oven to 400°F and line a baking tray.
Mix melted butter, garlic, parsley, and chicken seasoning into a marinade.
Place chicken on the tray and rub the marinade thoroughly over each piece.
Toss cubed potatoes with oil, paprika, dried herbs, salt, and pepper.
Arrange potatoes around the chicken in a single layer.
Roast 40–45 minutes until chicken reaches 165°F and potatoes are golden.
Baste the chicken with pan juices halfway through cooking.
Rest 5 minutes, then serve hot with the potatoes.