One of the dishes I remember eating regularly in my pre-vegan days is salade nicoise made with grilled salmon. Now that the fish eating days are behind me, this satisfying high fiber and still tasty replacement does the trick.