My bariatric surgeon advocates a Paleo diet post-op. In fact, I was eating avocadoes just a few months out from surgery. Avocado provides a lot of healthy fat that you will have a hard time getting any other way.
One of my favorite things was a little shrimp ****tail in half an avocado. Enjoy!