This dish brings together perfectly seasoned grilled chicken breasts with baby Yukon Gold potatoes roasted until golden and crisp. The chicken gets a smoky, aromatic coating of paprika, garlic powder, and oregano, while the potatoes develop a beautifully caramelized exterior with rosemary and garlic. Everything comes together in about an hour for a hearty, gluten-free meal that works equally well for weeknight dinners or weekend gatherings.
The smell of smoked paprika hitting hot chicken always takes me back to my first apartment with that tiny balcony grill. I could barely fit two chicken breasts on it, but somehow everything tasted better with those char lines and the neighbor's jasmine breeze drifting over. This recipe grew from those cramped but happy cooking experiments.
Last summer my sister came over exhausted from a new job, and I made this while she talked. The potatoes were sizzling in the oven as the chicken hit the grill, and she stopped mid sentence to ask what smelled so good. We ate on the back steps as the sun went down, and she asked for the recipe before even finishing her plate.
Ingredients
- Boneless chicken breasts: These cook quickly and evenly on the grill, but thighs work beautifully if you prefer darker meat
- Smoked paprika: This is the flavor backbone, lending that perfect smoky depth without hours of actual smoking
- Baby Yukon Gold potatoes: Their naturally buttery texture and thin skins mean no peeling and creamy centers after roasting
- Fresh lemon juice: Brightens the whole dish and cuts through the rich olive oil coating both components
- Dried rosemary or thyme: Woody herbs stand up to high heat roasting better than delicate leafy herbs
Instructions
- Get those potatoes roasting first:
- Toss the halved potatoes with olive oil, salt, pepper, rosemary, and minced garlic until every piece is coated. Spread them cut side down on a baking sheet, and resist the urge to move them around as they roast at 425°F for 35 to 40 minutes.
- Marinate the chicken:
- Whisk together olive oil, smoked paprika, garlic powder, oregano, salt, pepper, and lemon juice in a shallow bowl. Coat the chicken breasts thoroughly and let them sit for at least 10 minutes while you preheat the grill.
- Grill to perfection:
- Heat your grill or grill pan over medium high heat. Cook the chicken for 5 to 6 minutes per side until it reaches 165°F internally, then let it rest for 5 minutes before slicing to keep all those juices inside.
- Bring it all together:
- Arrange the golden roasted potatoes alongside the sliced chicken. Sprinkle everything with fresh parsley and serve with lemon wedges for squeezing over the top right before eating.
This recipe has become my go to for unexpected guests because it looks like you put in way more effort than you actually did. The combination of smoky grilled chicken and potatoes with those crispy edges just works every single time.
Choosing The Right Potatoes
Yukon Golds are worth seeking out for this recipe. Russets get too fluffy and waxy potatoes never quite achieve that satisfying crunch. The baby varieties roast evenly and develop the best texture.
Grill Temperature Secrets
Medium high heat is the sweet spot. Too low and you will not get those beautiful char marks, but too high burns the spices before the chicken cooks through. I use the hand test about 5 inches above the grate and count to 3 before pulling away.
Make Ahead Strategy
The chicken marinade can be prepared up to 24 hours in advance, stored in the refrigerator. Potatoes can be cut and stored in water to prevent browning, just pat them completely dry before tossing with oil.
- Set out all ingredients before starting to avoid last minute scrambling
- Clean the grill while it is preheating for easier removal of stuck on bits
- Keep a spray bottle of water handy for flare ups when grilling with oil
There is something deeply satisfying about a meal that comes together this beautifully with such simple ingredients. Enjoy every bite of those crispy potato edges.
Recipe Q&A
- → What's the best way to get crispy roasted potatoes?
-
Cut potatoes in half and place them cut side down on the baking sheet. Preheating your oven to 425°F helps create that golden crust. Flip halfway through cooking for even crispiness on both sides.
- → How do I know when the chicken is done?
-
Use a meat thermometer to check the internal temperature reaches 165°F (74°C) at the thickest part. The chicken should feel firm to the touch and the juices should run clear when pierced.
- → Can I use chicken thighs instead of breasts?
-
Absolutely. Boneless, skinless thighs work beautifully and tend to be more forgiving—they stay juicy even if cooked slightly longer. Adjust grilling time to about 6-7 minutes per side.
- → What other vegetables can I add?
-
Bell peppers, zucchini, red onion wedges, or even Brussels sprouts roast well alongside the potatoes. Just cut them into similar-sized pieces so everything finishes cooking at the same time.
- → Can I cook everything on the grill?
-
Yes, you can grill the potatoes instead of roasting. Toss them in the same seasoning mixture, then thread onto skewers or use a grill basket. Grill over medium heat for about 20-25 minutes, turning occasionally.
- → How long can I marinate the chicken?
-
For best results, marinate for at least 10 minutes, but you can let it sit in the refrigerator for up to 4 hours. The lemon juice will start to break down the protein if marinated longer than that.