Preheat oven to 375 degrees F. Lightly grease a baking sheet.
Cut the spaghetti squash in half lengthwise and scrape out the seeds. Drizzle with olive oil and season with salt and pepper to taste
Plase squash, cut-side down, onto the prepared baking sheet. Place into the oven and roast until tender, about 40-45 minutes
While the squash is cooking, melt the butter in a large skillet over moderate heat. Add the garlic and shallot and saute until fragrant, about one minute. Add the wine, broth, red pepper flakes, paprika, and black pepper to taste. Bring to a low simmer.
Add shrimp and cook until pink, about 2-3 minutes. Set aside and keep warm.
Remove squash from the oven and let rest until cool enough to handle. Using a fork, scrape the flesh to create long strands.
Combine the spaghetti squash with shrimp and butter sauce. Stir in lemon juice and sprinkle with parmesan cheese.