1. חממו תנור ל-200 מעלות צלזיוס.
2. בקערה גדולה, ערבבו את קוביות תפוחי האדמה עם שמן זית, מלח, פלפל ופפריקה. פזרו את תפוחי האדמה על תבנית אפייה מרופדת בנייר אפייה.
3. הכניסו את תפוחי האדמה לתנור ואפו במשך 45 דקות, או עד שהם זהובים ורכים.
4. בינתיים, בקערה קטנה, ערבבו את הדבש, חרדל, רוטב סויה ושיני השום.
5. תבלו את הירכי העוף במלח ופלפל, והניחו אותם בתבנית אפייה נוספת.
6. מרחו את רוטב הדבש-חרדל על הירכי העוף, ודאגו לצפות אותם היטב.
7. פזרו את הרוזמרין מעל העוף.
8. הכניסו את העוף לתנור ואפו במשך 35-40 דקות, או עד שהעוף מבושל לחלוטין ועסיסי.
9. הגישו את העוף עם תפוחי האדמה הצלויים לצד.
