Preheat oven to 375 F. Lightly coat bottom of baking dish with olive oil.
In saucepan, combine all rhubarb ingredients. Bring to a boil and turn to a simmer. When rhubarb is soft, take off heat. Let cool. Puree and set aside.
Season fish with salt, pepper and paprika. Top with rhubarb sauce. Bake 15-20 minutes, depending on fish thickness.
While fish is cooking, in a sauté pan, add spaghetti squash, sauté with olive oil and herbs until heated through. Salt and pepper to taste.
Serve fish over squash and enjoy this Springtime meal!