Another entry on my list that you might not be expecting is liquid hot sauce because, again, the texture is different. But when it comes to heat and color, any liquid hot sauce is a good substitute for paprika.