We don't even cook our cauliflower rice, we just grate in cheese grater and pour stuff (like a homemade curry) over it! Also do spag squash once a week. Taco salad bowl (salad, olives, tomatoes, salsa, etc)
Eggs are paleo and very cheap, we eat 36 a week in our house.
Google Rachel Ray's Smashed Cauliflower, better than mashed potatoes, and a meal on its own.
Grow your own salad greens, indoors or out, and eat for lunch every day in a simple salad.
Squash is pretty cheap, we roast acorn or butternut and make into various things.
Various coleslaws. Cabbage is cheap and filling, super tasty done right