Heat 1tbsp olive oil in your saute pan, over a medium heat. Add the cubes of halloumi and fry for 5 minutes until golden all over.
Meanwhile put the pasta on to cook in a large pan of salted water. Set a timer for 5 minutes (see notes below).
Once the halloumi is cooked, remove it from the pan, put into a bowl and set aside.
Add the remaining oil to the pan (no need to clean the pan) along with garlic. Fry on medium for 3-5 minutes until starting to soften.
When the timer for the pasta goes off, add the broccoli to the water to cook along with the pasta. Set the timer for a further 5 minutes.
In the saute pan, add the cherry tomatoes, smoked paprika, tomato sauce and plenty of salt and pepper. Pop the lid on and cook for the remaining 5 minutes, stirring occasionally.
When the pasta and broccoli are cooked, drain and add to the sauce. Stir well, top with the cooked halloumi and serve.