Heat oil in a 3 qt. heavy saucepot over medium high heat to 350 degrees F.
In a medium bowl, mix together flour, baking powder, salt and paprika. In another medium bowl, whisk together eggs and Pasta Sauce until smooth. Pour into flour mixture and mix well. Stir in spinach and cheese.
Drop 2 Tbsp. of batter into hot oil for each fritter and fry for 2-1/2 to 3 minutes, or until crispy and golden brown. Fry 6 to 8 fritters at a time to avoid overcrowding the oil. Drain on paper towels. Garnish with grated Parmesan cheese if desired.