Preheat the oven to 375 degrees
Place the diced potatoes and the two garlic cloves on a baking sheet. Drizzle the oil on top, followed by the salt, garlic powder, and smoked paprika. Use your hands to toss everything together, until all the potatoes are coated in the oil and the spices.
Spread the potatoes and garlic out on the baking sheet so they're not touching each other, and roast at 375 degrees for 20 minutes.
After 20 minutes, take the potatoes and garlic out of the oven. Take the garlic off the baking sheet, and set aside. Sprinkle the nutritional yeast over the potatoes, and then flip the potatoes so that a different side of each piece is touching the baking sheet.
Put the baking sheet back in the oven, and roast the potatoes for an additional 17-20 minutes, until they are cooked through and golden brown. Potatoes are done.