Place the plums flesh-side-down onto the grill, and cook them for 5 minutes.