No mayo here: this grilled side dish comes together with a bright, lemony dressing.
In large pot, cover potatoes with water; boil until tender, about 20 minutes. Drain; let cool. Cut into 1/2-inch-thick slices. Drizzle with oil. Grill over medium-high until grill marks form, about 3 minutes per side. In large bowl, toss with next 3 ingredients and lemon juice; season. Serve with lemon wedges.