Preheat the oven to 180ºC. Chop the pork into large chunks and place into a large baking dish.
Chop all the vegetables (except the tomatoes and baby potatoes) into large chunks and place into the baking dish with the meat. Add the tomatoes and potatoes in whole.
Sprinkle over the salt and pepper, paprika, chilli powder and fennel seeds and mix well. Chop the garlic into thin slices and mix into the dish. Spray liberally with low calorie cooking spray and place in the oven for 50 minutes.
Once the potatoes are golden and the meat is cooked through, remove from the oven and serve immediately.