I don't know how I hadn't thought of this before... grilled potatoes!  They take just a couple of minutes on each side and have a great smoky flavor.  We topped ours simply with sour cream and chives, but you can do anything you'd like.  I think we'll try blue cheese and bacon next time...

Fingerling Potatoes
4 servings

12 fingerling potatoes*
2 tablespoons of olive oil
sea salt & cracked pepper
sour cream
sea salt & pepper

Heat grill.

Toss potatoes in olive oil, salt and pepper before grilling.  Grill for 3 minutes on each side until tender. 

Top with sour cream, chives and salt & pepper before serve.

*You can also use baby red potatoes.

See all of the details and recipes (including those kebabs) of my Outdoor Dinner Party, here.