Potato side dishes are my most favorite of all because I am obsessed with potatoes. I really like red potatoes too. Here are some easy ways to cook them:
1) Wash and quarter how ever many potatoes you want.
2) In a bowl mix them with salt, pepper, rosemary, and olive oil.
3) Bake in a pyrex for about an hour at 400 degrees.
Another way, which is nice if you are using the oven for your main course, is boiling quartered red potatoes in water on the stove. Once they are soft, drain and mix with butter and Lawry's garlic salt with parley bits. So good!