Yes, you can. Simply use puffed tofu instead of the pork. Vegetables are not recommended for Palo as the braising process will break down the vegetables into mushy pieces.