Preheat oven to 200 C / 400 F.
Peel the garlic cloves and cut into slivers. With a small, sharp knife, make several incisions throughout the pork loin. Insert the garlic slivers into the incisions. Place the pork loin in a large roasting tin, fat side up.
In a small bowl, mix the salt, ground pepper, brown sugar, thyme, fennel seeds, and paprika. Rub this spice mixture all over the pork loin.
Roast the pork loin for 60 to 75 minutes or until a meat thermometer reads 65 C / 150 F. The pork will continue to cook after you take it out of the oven.
Remove the roast from the oven and let rest for 10 minutes.
Optional: You can add a carrot, sweet potato, potato, onion, apple, and mushrooms, cut into chunks, to the roasting pan along with the pork.