I am having to redo this, myself. Have done it in the past many times, and will be using the same strategy. Will tell you what works for me.
First, I shop a little different. I don't make a menu list of what I will eat that week then go shopping. Instead, I look at the sale papers, and see what's on sale, stuff that I know I will use I buy enough that I can either use before it goes bad, freeze for later, or will stay good in cans and I stock up on those.
At first, you might get odds and ends to get you by if you don't have a good supply already of things needed. You could even just allow an extra $20 or so each time you go shopping for sale items to stock up on.
My goal is to not figure out a menu and go shopping for that. No, my goal is to shop the sales, and cook from what I have on hand. Stuff that I bought at it's cheapest price. Sometimes you have to get creative, but that's the fun of it, I think.
Others use coupons. I never got in to that, because it seemed to sell stuff I wouldn't have bought anyway, or lots of pre-package food stuff. Helps with household items, I'm sure, but I just buy mostly generic stuff which is cheaper for the brand name, even with a coupon. Wasn't worth the hassle for me, but others save a lot of money with them.
As to where to store items.. any place that is not taken!!! haha Like under beds, closets, adding shelves in a garage or reworking a pantry to add more shelves.. get creative!
Best of luck!