Since cottage pie is more of a hearty dish, I like to pair it with veggies like Brussels sprouts or a fresh salad like a crisp Caesar salad.