Other herbs that work well for roasted potatoes include rosemary, thyme, oregano, and sage. You can also experiment with different spice blends to customize the flavor to your liking.