Pour the olive oil in a small, shallow bowl. Dip each of the two cut sides of the quartered potatoes in the olive oil, then dip the same two sides in the Romano cheese. Place the potatoes on a parchment-lined, rimmed baking sheet and bake for 35 to 40 minutes, or until fork-tender and lightly browned. Serve immediately.