Cook lentils according to package. In a pan, saute onions, celery and mushrooms with a pinch of salt until softened. Mix soy sauce, tomato paste, and seasonings. Then fold in a flax egg.
Take each strip and go in opposite directions to braid it in whatever pattern you wish. Then brush your puff pastry with some plant based milk before baking.