Not quite in Deptford I know, but a great addition to local food shopping. I've often bemoaned the absence of any kind of health-food shop in Deptford, and the need to go to Greenwich for specific items you can't buy locally.
Dig this nursery used to be based down the side of the former Hobgoblin pub in New Cross, which was recently done up into a gastropub and renamed the Rose. The eviction of the nursery was part of the refurb.
Happily they have taken a shop unit on Clifton Rise, just between the Venue and Fordham Park, and guessing by the sign, have teamed up with Puzzle Organico which is based in Peckham to supply groceries and other organic food.
So now you can buy plants, flowers, organic food and even second-hand records in this little shop just a short walk from Deptford. They also have a good selection of greetings cards and stock what seems to be a full range of Pukka teas. I would buy the latter just for the packaging but it turns out they are also very tasty and much better than the insipid fruit teas that are often the only herbal drinks on offer. Quite a few of the things I usually buy in Greenwich are cheaper here, so worth the pleasant walk through the parks.