Roasted vegetables, roasted or mashed potatoes, and a side salad are all great options to serve with a roasted rack of lamb. If you want to add a sauce, something as simple as chimichurri is a great choice. Another option is a red wine sauce.