I have a fair few vegetarian recipes from back when I was vegetarian that I'd like to adapt to being paleo.
Many of them rely on beans as a filler and for taste. I have no idea what could be used to replicate the taste. I don't want to rely on meat to replace beans, because of my problems with meat (yes I'm working on them, I've gotten to the point that I can eat light fish without cramping badly).
I know it's not really paleo, but I'm cutting out the sour cream (possibly using plain greek yogurt instead) and we have cheese that has no lactose in it (was hard to find, but worth the search).
I'm a mexican food fanatic, so finding ways to eat said food would be great.