Brush grill with olive oil and heat to medium. Grill sausages, turning occasionally until all sides are done, about 12 minutes in total. (Cooking times may vary depending on the sausages.) Remove from heat and set aside.
Spray a large, nonstick pan with cooking spray and heat to medium-high. Sauté onion until soft, about 3 minutes.
Add the peppers and fennel to the pan and sauté, stirring occasionally, until peppers begin to soften, about 10 minutes.
Whisk together the paprika, coriander, salt, pepper, garlic, wine, mustard and honey. Add liquid mixture to the pan and simmer, covered, for 10 minutes.
Add grilled sausages to the stew and simmer, uncovered for an additional 5 minutes.
Season to taste with salt and pepper--but bear in mind that the cheese will give the dish additional saltiness.
To serve, arrange a sausage and 1/4 of the pepper mixture to each plate, making sure to scoop up the liquid. Sprinkle each serving with 1 tsp of the cheese and basil and serve with the crusty, whole grain bread.