The best spice for roasted potatoes is garlic and rosemary. This is the common consensus. Naturally, many other options are available.  Paprika and basil are popular too.