Wondering what to serve with mussels for dinner? I've got you covered with this handy guide of 45+ delicious side dishes! For one of the easiest sides, try these Air Fryer Frozen Shoestring Fries. They’re crispy, golden on the outside and perfectly fluffy inside.