Place potatoes in a saucepan and cover with cold, salted water. Bring to a boil, reduce heat and simmer until almost done. Approximately 15-20 minutes. The potato will finish cooking on the grill. You can do this the day before and store in the refrigerator.

Lightly coat the asparagus spears with olive oil, salt and pepper them. Grill on medium heat for approximately 3-6 minutes depending on the thickness of the spear. Turn once during the cooking time. Remove from the heat, cool and cut into bite sizes pieces.

Toss potatoes in olive oil, salt and pepper them. Place on a medium grill, cut side down. Grill for 4-5 minutes. Remove and let cool.