I'm doing something similar (almost identical) to the paleo diet, but it's more for medical reasons bc I have celiac disease.
It's called SCD diet (specific carbohydrate diet).
it's basically the same bc all you can really eat is:
meat
veggies (most)
fruit (no peels)
nuts
some cheeses (no dairy)
honey
so no vinegar, sauces, sugar, dairy, grains (bread etc) or starches (potatoes, rice, corn, beans or products made from such etc).
literally ALL you eat is meat, vegetables, fruit, nuts and some cheese. You can use spices (i think you cant use spices in paleo).
I do this diet every couple of years to reset my digestion due to gut issues related to celiac disease and i ALWAYS drop weight pretty quickly and generally have to increase my almond butter or honey intake to PREVENT rapid weight loss.
the issue people run into with this diet or paleo is that if you don't follow it to the T, then it won't work. your body will just get confused. if you do paleo for breakfast and lunch but splurge regularily on dinner (like a friend of mine), then no, you won't lose weight.
good luck!!