Sub for tacos - lettuce wraps. Use large romaine or other leaves. Brown some hamburger, add some Jicama, some green onion, maybe some peppers -sweet or hot. Put it on lettuce, wrap and eat.
Quic and easy meals? Two words for you - Stir.Fry. Almost an endless amount of combos. I do most of my seafood as some sort of stir fry, but you can cut up steak, chicken, whatever.
Since going primal, I shop more often and try to buy what I know I will eat in the next couple days. I hate throwing out food, but especially expensive stuff from the farmer's market or whole foods.
My usual list at Whole Foods:
Spring greens for a couple salads
Spinach for a couple salads, and also in omelettes, etc.
Head of romaine lettuce for wraps
One piece of fruit per day (I'm losing weight), so I get a couple apples, couple peaches, etc.
Seafood - maybe some scallops, mussels, some shish-ka-bobs? I like shrimp, but get the cheap stuff at Costco. They also have some wild caught Halibut and Salmon at Costco.
Meat - I get a couple nice organic, grass fed steaks (pricey), maybe a couple bison hot dogs, anything else that catches my eye.
I also get meat at the local farmer's market - usually game meat like elk, yak, or bison.
Berries are in season, and I get at local grower
That's just a small bit of my list - what I have found is that I really do less planning with primal and shop more often. Having a wife to help with the shopping helps too. We actually enjoy the extra time spent at the store and markets.