You can start by putting together a list of ingredients you like. Many of these will be common ingredients for multiple recipes and go together in different ways. Nearly every time I go grocery shopping I get these things because my SO and I like them.
EG: chicken, beef, tomato, onion, peppers, mushroom, cheese, rice, quinoa, pasta, potato, carrot, broccoli, spinach, asparagus, corn, sauce, etc.
Make sure you have a good stock of different spices, salt, and pepper.
Start with something simple like just chicken pasta and each meal add in something from above suited towards your taste. As you run out of ingredients you'll realize you can still make good dishes. If you run out of pasta you can skip it completely or sub it out with quiona.
I often play the "lets see what I can make with what is still in the fridge" game :D