Rosemary Roasted Red Potatoes Recipe. A super easy side dish recipe that only calls for 5 ingredients. It's quick and easy, and you will have it on the table in just 35 minutes. This dish will pair well with a everything from fish to steak. Potatoes are a great budget friendly, and kid friendly dinner option.