I found quite a few ideas on Pinterest that I like. This one is my favorite. After doing the walls this way I may put up decorative hooks for storing items I don't use often. Another place to do that is on any cabinet sides that aren't up against a wall.
Another thing we did is use the space above the cabinets to store pots and big bowls. I have quite a collection of dutch ovens and don't use them every day so the smaller ones went up there.
Pegboards are great too. I use them everywhere especially in my tiny craft room. Yes I have enough space for one. I have to be able to do my art quilts.
I had hubby put up lots of hooks under the cabinets that hold everything from coffee cups to my mixer paddles. They are great and you can find combo packages in most home stores that contain all different sizes.
Visit The Kitchn for more ideas. How do find more space to store things?