With deviled eggs, there's an extra step of chopping them ... For spices, you can try smoked paprika, smoked salt, chipotle ...