Some are common pantry staples, while others you might haven't heard of yet. Still, you can easily find each of the best paprika substitutes in your local grocery store or online.