In a large pot or Dutch oven, heat olive oil over medium heat.
Add the sausage, fennel seeds, and red pepper flakes, and cook until the sausage is brown. Break the sausage into smaller pieces as it cooks.
Add the garlic and onion and cook for approximately 5 minutes. Stir often.
Add the chicken stock, water, diced tomatoes with their juices, salt, pepper, basil, rosemary, and parsley. Bring to a boil and simmer for 10 minutes.
Add gnocchi and cook for approximately 5 minutes. Gnocchi will float to the top when they are cooked.
Turn off heat and stir in the spinach just prior to serving.
Serve hot and topped with Parmesan cheese.