Toast the pine nuts in a non-stick frying pan over a medium heat until light brown. Add the aniseed, toast briefly. Add the onion and garlic and sauté briefly. Allow everything to cool in a bowl. Place the mince and all the other ingredients up to and including the paprika in the bowl. Knead well until the ingredients form a compact mass that no longer sticks to your hands, cover and chill for approx. 15 mins. With wet hands, shape the meat mixture into approx. 16 balls. Heat the olive oil in the same pan. Fry the meatballs in batches over a medium heat for approx. 10 mins. all over.
Heat the oil and sauté the onions. Add the tomatoes and all the other ingredients, simmer uncovered for approx. 30 mins., season. Serve the tomato sauce with the meatballs.