Your diet is individual to you. At the end of the day so much of what you eat can be determined by your culture, youre history, and your upbringing. But even taking your own individual food preferences it to account eating primally certainly can be done successfully.
In order to clean up your diet and eat simply you should first set your diet to control for protein. Meaning based on your age, sex, and activity level you should start with quality protein sources. Usually seek to aim for about .7grams – 1grams per lb of lean body mass(your weight minus the amount of fat you are carrying). After protein(all forms of meat, fowl, fish) is controlled for , fill the rest of your plate with colorful sources of vegetables, little fruit(mostly berries) , and plenty of healthy fats (nuts, avocados, coconuts, olive oil..ect).
Eliminate grains, sugars and trans and bad oils(hydrogenated fats) from your diet. Try to eat in season and shop locally as this guarantees the most in season fresh access to food.