Regular paprika works just fine, but to get that smoky touch, a splash of liquid smoke would do the trick, if you've got some stashed away.