I'm down with reds or yellows.
Cube them into 3/4" cubes, toss with some olive oil, black pepper, cayenne pepper, salt and your favorite mrs. Dash spice blend (I like the salt free chicken blend) to coat.
Preheat a cookie sheet in an oven set to 430*. Pull out cookie sheet and place potatoes on sheet in single layer. Back into the oven for 25 minutes. I crank the convection bake at 450* for 3 more minutes until flesh starts to blister (sometimes they brown, sometimes not... all depends on sugar in spud).
If I'm cooking a meat in the same oven I like to drizzle some of the rendered fat over the top of the potatoes while still searing hot on their sheet.
Crispy on the outside with a creamy internal texture and delicious flavor.