Pesto Roasted Potatoes are a delicious side dish you can enjoy hot or cold. First small sliced yellow potatoes are coated with pesto and baked until tender. Then they're tossed in additional pesto for even more fresh and zesty flavor. So delicious and easy to make!