Hi, I don't exactly know what a lacto vegetarian is so excuse a dumb question. Do you eat fish, seafood and eggs? If so it should be very possible to go primal.
Save food will in any case be coconut oil, coconut milk, plain coconut, olives and olive oil to get healthy fats in your diet. And avoid soy.