What do you feel is the best overall nutrition plan for the average person trying to lose fat?

1. Paleo
2. Vegan or vegetarian
3. Doesnt matter just so calories are lower
4. Other form please advise