High protein cheesy chicken and potatoes is the kind of dinner that checks every box — filling, flavorful, and built to support your fitness goals without feeling like diet food. We are talking 53g of protein per serving, all coming together in one pan with a silky garlic Parmesan sauce and golden crispy potatoes. I started making this on weeknights when I needed something satisfying that did not require an hour at the stove.
The first time I made this, I had leftover chicken breast and a bag of potatoes sitting on the counter with no real plan. What came out of that pan surprised me. This high protein cheesy chicken and potatoes recipe has that deeply comforting, cheesy pull you expect from a casserole, but it is faster and far more practical for a regular weeknight. The creamy garlic cheese sauce is the real hero — it coats every bite and makes even the simplest ingredients feel like a proper meal. This one is about to become a staple in your rotation. You are in for a treat!
Table of Contents
Ingredients for High Protein Cheesy Chicken and Potatoes
I always use boneless, skinless chicken breast here because the high lean protein content is what makes this recipe such a powerhouse. I recommend cutting it into even bite-sized pieces so every piece cooks at the same rate without drying out.
For the Chicken:
- 1 3/4 lbs (about 800g) boneless skinless chicken breast, diced into bite-sized pieces — I recommend cutting evenly for consistent cooking
- 3 to 4 cloves garlic, finely chopped
- 2 tsp onion powder
- 2 tsp dried mixed herbs
- 1 tsp chili flakes
- 2 tsp smoked paprika — in my experience, smoked paprika adds far more depth than regular here
- 1 tsp salt
- 2 tsp olive oil
For the Crispy Potatoes:
- 1 3/4 lbs (about 800g) raw potatoes, cut into cubes
- 1 tsp each: salt, garlic powder, mixed herbs, chili flakes, paprika
- Light coating of olive oil or cooking spray
For the Creamy Garlic Cheese Sauce:
- 1/2 cup (120ml) milk of your choice — whole milk gives the richest sauce
- 3.5 oz (100g) light cream cheese
- 1.5 oz (40g) finely grated Parmesan cheese — pro tip, freshly grated Parmesan melts much smoother than pre-shredded
- 1.75 oz (50g) shredded mozzarella or reduced-fat shredded cheese
- Extra salt, garlic, or herbs to taste
- Fresh parsley for finishing

Step-by-Step Instructions
I recommend starting the potatoes first since they take the longest — that way the chicken and sauce come together right as the potatoes finish, and everything hits the pan hot at the same time.
Step 1: Toss the cubed potatoes with salt, garlic powder, mixed herbs, chili flakes, paprika, and a light coating of olive oil until evenly coated. Cook in the air fryer at 400 degrees F for 18 to 20 minutes, shaking halfway through, or roast in the oven at 400 degrees F for 20 to 23 minutes until golden and crispy at the edges.
Step 2: While the potatoes cook, toss the diced chicken with garlic, onion powder, mixed herbs, chili flakes, smoked paprika, salt, and olive oil. Heat a large skillet over medium heat and add the seasoned chicken. Cook for 5 to 6 minutes, stirring occasionally, until lightly browned and cooked through to 165 degrees F. Do not overcrowd the pan — cook in batches if needed to get a proper sear rather than steaming.
Step 3: Reduce the heat to low. This step matters — adding dairy over high heat causes the sauce to split. Pour in the milk and stir in the cream cheese, mixing continuously until the mixture is fully smooth and silky. Stir in the Parmesan and let it melt completely before moving on.
Step 4: Fold the crispy potatoes into the creamy chicken mixture. Scatter mozzarella over the top, cover the pan, and let everything warm through for 4 to 5 minutes until the cheese is fully melted and bubbly.
Step 5: Remove the lid, sprinkle fresh parsley over the top, and serve hot straight from the pan.
What to Serve with High Protein Cheesy Chicken and Potatoes
This dish is hearty on its own, but pairing it with something light and fresh balances the richness of the cheese sauce beautifully.
Simple Green Salad: A crisp, lightly dressed green salad cuts through the creaminess and adds freshness to the plate without competing with the bold flavors. This healthy avocado chicken salad is a great lighter side option that complements the cheesy base well.
Steamed or Roasted Broccoli: Broccoli is a natural partner for cheesy chicken dishes. The slight bitterness of the vegetable balances the richness of the Parmesan garlic sauce and adds fiber to the meal.
Street Corn Rice Bowl: For a more filling spread, this street corn chicken rice bowl works as a complementary dish when you are feeding a crowd with different appetite levels.
Chicken Gyro Bowls: The fresh, herby profile of these chicken gyro bowls makes a great contrast alongside the warm, cheesy chicken and potato base — especially for a dinner party spread.
Low Carb Greek Chicken Bowls: If you want to keep the full meal on the lighter side, these low carb Greek chicken bowls serve as a protein-rich companion that keeps carbohydrates in check.
Honey Garlic Chicken and Green Beans: A simple vegetable side like this honey garlic chicken and green beans adds a naturally sweet, crisp element that rounds out the richness on the plate.

How to Store and Reheat Leftovers
Store leftover high protein cheesy chicken and potatoes in an airtight container in the refrigerator for up to 3 days. The sauce firms up slightly when chilled, which is completely normal — it comes right back together with a little heat.
To reheat, I recommend the microwave with a splash of milk stirred in before heating. This revives the sauce and keeps it creamy rather than gummy. For best texture on the potatoes, reheat in the oven at 350 degrees F for 10 to 12 minutes to bring back some crispness.
Pro tip: this dish is also freezer friendly for up to 2 months. The texture of the potatoes may soften slightly after freezing, but the flavor holds up well. Thaw overnight in the refrigerator before reheating.
Conclusion
This high protein cheesy chicken and potatoes recipe is proof that eating well and eating well are not two different things. It is easy to pull together, genuinely satisfying, and packed with the protein your body needs after a long day. Give it a try this week and see why it keeps showing up on the weekly dinner plan. Your family will thank you!

High Protein Cheesy Chicken and Potatoes
Ingredients
Equipment
Method
- Toss the cubed potatoes with salt, garlic powder, mixed herbs, chili flakes, paprika, and a light coating of olive oil. Cook in the air fryer at 400 degrees F for 18 to 20 minutes shaking halfway, or roast in the oven at 400 degrees F for 20 to 23 minutes until golden and crispy.
- Toss diced chicken with garlic, onion powder, mixed herbs, chili flakes, smoked paprika, salt, and olive oil. Heat a large skillet over medium heat and cook the chicken for 5 to 6 minutes until browned and cooked through to 165 degrees F. Do not overcrowd the pan.
- Reduce heat to low. Pour in the milk and stir in the cream cheese, mixing continuously until smooth and silky. Stir in the Parmesan until fully melted.
- Fold the crispy potatoes into the creamy chicken mixture. Scatter mozzarella over the top, cover the pan, and let everything warm through for 4 to 5 minutes until the cheese is fully melted and bubbly.
- Remove the lid, sprinkle fresh parsley over the top, and serve hot straight from the pan.









