Bring a large pot of water to a boil over high heat. Salt generously and cook the pasta according to package directions. Drain the pasta, reserving a cup of the starchy cooking water.
While the pasta is cooking, heat olive oil in a large skillet over medium-high heat. Add the halloumi and cook for 8-10 minutes, flipping once, until golden brown on both sides. Transfer to a small plate and return the pan to the heat.
Add the broccoli to the hot pan and cook, stirring frequently, for 5 minutes or until lightly charred and bright green.
Return the empty pasta pot to the stove top and melt the butter over medium heat.
Add the pasta, parmesan cheese, and a little bit of pasta water, tossing to combine. To get a looser sauce, add more pasta water until it reaches your desired consistency.
Serve the pasta by twirling it into nests on the plate, then topping with broccoli and halloumi. Top with additional Parmesan and crushed red pepper flakes, if desired.
Notes
Tips for customizing halloumi pasta
Cut the halloumi into bite sized pieces before or after cooking
Use your favorite cut of pasta, such as penne or fettuccine
Add roasted garlic or cherry tomatoes
Top with a drizzle of basil pesto
Sprinkle the finished dish with chopped fresh mint, parsley, or basil