boil potatoes for 10 minutes. you should be able to easily spear the potato with a fork. on an aluminum foil-lined sheet, place the potatoes in oven for 10 minutes. pull them out, drizzle with olive oil and spice rub all around.