I'm just guessing by your comment about the bits and pieces comment that you are only cooking by recipes. Learn some basic cooking methods and get creative by applying it to things that are not written down. Use those bits and pieces! Or when you are cooking, don't stick so much to the recipe, just use what you have. This works for everything but baking and you end up cleaning by cooking. I also try to think things through and not use more pans than necessary.
+1
Also, I'll roughly plan meals for the week to get multiple use out of many ingredients. So Sunday my husband grilled fish and a whole bunch of veggies, Monday I made pizza with the veggies (with dough I had previously made and frozen) and some prosciutto, and yesterday I made tomato soup with grilled cheese made using Monday's leftover mozzarella and prosciutto. If you can prep ingredients for multiple meals at once (making and freezing multiple batches of pizza dough, chopping those grilled veggies plus some extras left uncooked for this week's salads, grating and slicing the mozzarella for both meals at the same time) you'll cut down a lot on the mess and time involved. I also have several easy, minimal-mess meals that I make with the bits and pieces in the fridge - frittatas are great for that.