What would be good sides for this dish?

the roasted potatoes sound good, while I like brussel sprouts, they are not a 'date' food - they stink up your place. I would choose lightly steamed spinach with vinegar or steamed fresh green beans with toasted almonds.