Smoked paprika has a very unique flavor that is so wonderful in this BBQ dry rub. If you don't already have some in your pantry, definitely pick some up. But if you only have regular paprika, use it and bump up the onion and garlic by 1/2 teaspoon each for additional flavor boost.