If you have an Aldi near you, try shopping there. They have cheap produce, seafood, dairy, and whole grain products. Tuna, milk, brown rice, eggs, and veggies are a good start. You can make a lot of foods just from those few staples.
I generally spend less than $100 a month on groceries for two people because I do most of my shopping at Aldi and cook most things from scratch.