I feel, as a formerly obese person, that hunger will destroy your best efforts. I did rely heavily on nuts when going Primal at first, but wish I'd had tallow at hand as a primary fat source. It's important to really fill up on your meals. Coconut oil is great, too. And the easiest way to move these healthy fats into your body is a nice piece of fish or other meat, a mountain of vegetables, or a nice stew. The first lot of weight will come off easily as much of it is water. Then the fat burning gets going. It isn't until the last twenty or so pounds that most if us have had to get more dedicated to regulating our intake. I had to cut nuts, fruit and nightshades and add organ meats. A little liver and cooked greens will go a long way, because when your body has all the vitamins it needs it won't crave things so much.
You can and will easily lose most of what you need to without restricting calories, especially if you make coconut oil a staple in your diet. Medium chain triglycerides live up to the hype, and I get mine in coconut milk. Actually, one can of coconut milk is my breakfast most days. Keeps me full, ketogenic and warm for a good four to six hours. After that, my body eats its fat.
I'm still high-fat paleo/Primal. About 75% of my calories come from fat. Protein intake is usually enough to break even, 60 to 100 grams, and the rest is vegetables like mountains of broccoli, seaweed, spinach etc. I do eat a little sweet potato on carb-up days, but save that for later down the road.
Steak, eggs, potatoes - fruits, nuts, berries and forage. Coconut milk and potent herbs and spices. Tea instead of coffee now and teeny amounts of kelp daily. Let's see how this does! Not really had dairy much, and gut seems better for it.