Here are the shops I recommand:

ORGANIC SHOPS:
NATURALIA: the nearest
BIOCOOP PARADIS: best organic shop in Parisn but the street is currently under construction.

BREAD:
JUHLES: try the Pain Fermier, my favorite bread.
URBAN BAKERY: next door, organic, good products, high prices.

CHEESE:
JULHES: in this shop, you can buy good cheese, deli meats and wines
TAKA & VERMO: good cheese, good values, original products.

WINES:
JULHES: nice wines, one the largest choice of whiskies in Paris.
LA CURIEUSE CAVE: next door, good wines, good advice, nice people.

FISH & MEAT:
BOUCHERIE GOURMANDE: good quality, typical butchers
YEBISU: good quality, freshness, nice people.

MARKET:
MARCHE SAINT-QUENTIN

MEZZES:
DAILY SYRIEN: good libanese food to take away. I love the mouttabal (eggplant puree with a slight smoky flavor) and the extra falafel.