Creamy Fettuccine with Cheddar Cheese and Broccoli

Prep: 10 minCook: 15 min4 servingsmediumAmerican
Creamy Fettuccine with Cheddar Cheese and Broccoli

This comforting pasta dish combines tender broccoli florets and stems with fettuccine in a rich, homemade cheddar cheese sauce. The creamy sauce is built from a classic roux base with butter and flour, then enriched with milk and melted cheddar for ultimate comfort food appeal. A touch of nutmeg adds warmth while pasta cooking water helps achieve the perfect consistency. Finished with parmesan cheese, this hearty meal works beautifully as a weeknight dinner or satisfying lunch that brings together vegetables and pasta in creamy harmony.

Ingredients

4 servings
  • 3 ½ cups broccoli, cut into bunches and stems
    cauliflower1:1none

    milder flavor

    Full guide →
  • 11 oz fettuccine pasta
    penne pasta1:1none

    easier to eat

    Full guide →
  • 2 tbsp unsalted butter
  • 2 tbsp white flour, all-purpose
  • 1 ⅓ cup milk
    heavy cream1:1vegetarian

    richer sauce

    Full guide →
  • cup cheddar cheese
    gruyere cheese1:1vegetarian

    sharper flavor

    Full guide →
  • 1 pinch nutmeg, grated
  • ½ cup cooking water, from pasta
  • 1 pinch salt
  • pepper, to taste(optional)
  • ¼ cup parmesan cheese

Instructions

  1. 1

    Wash and separate broccoli into florets, peel and remove fibrous parts from stems, cut stems into small pieces

  2. 2

    Boil broccoli florets and stems for 3-4 minutes, drain and keep warm

  3. 3

    Cook pasta according to package directions

  4. 4

    Melt butter in saucepan over medium heat

  5. 5

    Add flour to melted butter and cook for 2 minutes while stirring

  6. 6

    Gradually add milk while whisking

  7. 7

    Bring mixture to a boil

  8. 8

    Add grated cheddar cheese while stirring until smooth

  9. 9

    Add cooked broccoli and nutmeg to cheese sauce

  10. 10

    Season with salt and pepper to taste

  11. 11

    Extend sauce with pasta cooking water if needed

  12. 12

    Add drained pasta to saucepan with broccoli and cheese

  13. 13

    Mix well to combine

  14. 14

    Sprinkle with parmesan cheese and serve

Tips

Tip 1

Save pasta cooking water before draining as the starchy liquid helps create a silky sauce consistency and prevents the cheese from becoming grainy.

Tip 2

Cut broccoli stems into small pieces rather than discarding them for added nutrition and to reduce food waste while maintaining tender texture.

Tip 3

Add cheese off heat or on very low heat to prevent the sauce from breaking and becoming lumpy or oily.

Good to Know

Storage

Refrigerate leftovers for up to 3 days in an airtight container. Reheat gently with a splash of milk to restore creaminess.

Make Ahead

Prepare broccoli up to 1 day ahead and store refrigerated. Make cheese sauce base without broccoli up to 2 hours ahead and reheat gently.

Serve With

Serve immediately while hot for best texture and cheese consistency. Accompany with crusty bread or a simple green salad.

See pairing guide →

Common Mistakes

Watch

Add cheese gradually off heat to avoid curdling and breaking the sauce

Watch

Don't overcook broccoli to maintain bright color and crisp-tender texture

Watch

Reserve pasta water before draining to adjust sauce consistency if needed

Substitutions

cheddar cheese
gruyere cheese1:1vegetarian

sharper flavor

Full guide →
broccoli
cauliflower1:1none

milder flavor

Full guide →
fettuccine
penne pasta1:1none

easier to eat

Full guide →
milk
heavy cream1:1vegetarian

richer sauce

Full guide →
Find more substitutions →

FAQ

Can I use frozen broccoli instead of fresh?

Yes, use frozen broccoli but reduce cooking time to 1-2 minutes since it's already blanched. Thaw and drain well first to prevent watery sauce.

What if my cheese sauce becomes lumpy?

Remove from heat immediately and whisk vigorously. If still lumpy, strain the sauce or blend briefly with an immersion blender to smooth it out.

How long will leftovers keep in the refrigerator?

Store covered in the refrigerator for up to 3 days. Reheat gently with added milk or pasta water to restore the creamy consistency.