The natural tastes of the sweet potatoes are then enhanced by adding a blend of seasonings. Salt, pepper, garlic powder, smoked paprika, and a bit of cayenne for heat are often used, but you can also try using herbs like thyme or rosemary, or even a dash of cinnamon for a little warmth.