Yes, American paprika. The Memphis Dust article has a paragraph discussing different paprikas. I'd make the recipe straight up the first time, it's a good one. And of course you make larger batches, just keep the ratios the same and the rub will be identical.