Line a baking sheet with parchment paper. Add the broccoli and gnocchi.
Drizzle the oil overtop and sprinkle with salt and pepper. Toss to coat.
Bake for about 20-25 minutes, until gnocchi is tender and broccoli is lightly charred.
To make the breadcrumbs, melt the butter in a skillet. Add the breadcrumbs and stir until browned. Immediately transfer to a bowl and add the seasonings.
To make the cheese sauce, melt the butter in a saucepan over medium heat. Add the flour and stir and cook until bubbly and lightly browned.
Add the mustard and nutmeg and stir.
Slowly whisk in the milk. Stir until milk bubbles and continue stirring for about a minute.
Turn heat off and stir in the cheese until smooth.
Season to taste with salt and pepper.
To serve, add the broccoli and gnocchi to a bowl and top with cheese sauce and breadcrumbs.
Notes
Storing leftovers: Leftovers can be stored in an airtight container in the fridge.