Some great side dishes to serve with your teriyaki salmon bowl include steamed green beans, roasted Brussels sprouts, or a simple green salad.