Veggies is simple. Obviously you've got that part covered. Lots of salad, saute veggies in coconut oil, roast 'em, steam 'em... Include fermented veggies as well.
So, cooking means no tallow or lard. Ok, use LOTS of coconut oil.
For protein, you have eggs (EAT LOTS), fish (a few times a week), and yogurt (opt for full-fat Greek style which is less carby). You can also include cheese, though you say that you do not consume other dairy beyond the yogurt.
Make sure your eggs come from pasture-raised chickens/hens. This is good for the omega-3 ratio and less contaminants they contain.
Fish. As much as possible, stick to wild caught fish. Eat some seafood a few times a week. Maybe three or four times. Good fish to choose is wild Alaskan Salmon, Cod, Halibut, Bluefish... Sardines and anchovies too!
Stay away from the fish that are typically contaminated. Well, have them on occasion, just don't make a daily habit of them. Swordfish, Tuna, Marlin, Mahi-Mahi are common examples that have shown high levels of contamination.
Among shellfish, there's shrimp, crawfish, lobster, crabs, clams, muscles, scallops... Think out of the box.
Squid and octopus might make it in there on occasion as well!
The yogurt is great, just don't add a ton of sugar when you are making it. Remember that you're trying to decrease carb intake at least somewhat, from what was likely your CW pre-primal ridiculousness. Cheese is another good option if you ever choose to add it back in, just don't go nuts as the calories pack on fast! Try to keep dairy raw where possible.
My thoughts anyway. Cheers, and good luck!