I would like to make a meal using red potatoes, any ideas?

I love those in mashed potatoes with the skin still on. You can roast them in the oven after cutting in wedges with olive oil and whatever herbs you have on hand. If you feel adventurous and have the stuff you can make homemade potatoes augratin (sp). Home made steak fries again with the skin on and a homemade burger to go with it.