Add paprika, soy sauce, red wine, strained tomatoes, diced tomatoes, and bay leaves. Bring to a boil. Reduce heat to medium-low and simmer for 20 minutes.
Stir in cooked pasta. Add all but 2 tablespoons of Cheddar cheese. Stir until well combined and the cheese has melted. Serve and drizzle with remaining Cheddar cheese.