A. If you don't have paprika to add to deviled eggs, you can add other spices. Chilli powder, garlic powder, and pepper are some alternatives to bring out the same spicy flavour as paprika. Moreover, most recipes can use chilli powder in equal parts to paprika. Hot sauce and chilli sauces offer a similar smokey, sweet, and slight heat as paprika to deviled eggs.