I feel like Salmon and avocados are a natural marriage. They complement each other soooo well. I also like serving grilled shrimp with this dish as kind of a “surf and surf” but that’s up to you.