Season the potatoes with sweet or smoked paprika, garlic powder, onion powder, cayenne, cumin, thyme, or rosemary. You can also try spice blends like Italian seasoning, taco seasoning, herbes de provence, Slap Ya Mama's Seasoning recipe, or curry powder.