20+ Side Dishes for Salmon Dinner that are healthy and fresh! All easy to make in 5-20 minutes including the best vegetable recipes, potatoes, rice, pasta and more. Looking for what to serve with salmon dinners? Start here! Ideas include Roasted Green Beans, Asparagus in Foil, Teriyaki Brussels Spourts, Coconut Rice, Roasted Potatoes and more. Gluten Free, Dairy Free, Clean Eating, Pescatarian / Running in a Skirt #pescatarian #salmon #sidedish