Cook the whole wheat spaghetti in salted water until firm to the bite.
Briefly sweat the shallots in hot olive oil, add the fennel and reduce the temperature. Steam for about 5 minutes, stir again and again and add the zucchini, stew for another 5 minutes. Stir in the salt, pepper, herbs and garlic. Add paprika and tomatoes, stir everything well and cook for another 2 - 3 minutes, then season to taste.