First of all, I'm (happily!) surprised that I'm not the only person who eats primal/paleo and rides a bike lol.

Do you eat dairy at all? You mentioned whey protein powder so I'm wondering if Greek yogurt or cottage cheese would work for you as well. (those 3 things pretty much define the dairy I do consume)

I've been on a huge soup kick and have found that Jarrow unflavored whey protein powder works really well stirred into soups. It's only flavor is kind of milky and it turns a brothy soup into a creamy soup. Greek yogurt stirred in does the same.

I blend cottage cheese until smooth, add a little parmesan and garlic and it makes a nice alfredo sauce to top sauteed cabbage or spiral cut zucchini noodles or broccoli. I've also grated raw cauliflower into "rice" and stir fried it with onion and well chopped mushrooms...then added either Greek yogurt or my cottage cheese alfredo for a risotto-esque dish.

I'm guessing fish would be offensive as well?