I'll be spending 9 days in Paris in October and was looking for some recommendations for cheap eats, pretty much anywhere in Zones 1 and 2 on the Métro.
Especially looking for:
inexpensive prix fixe lunches w/ or w/o wine
Former colonial food (any Mayotte- or Pondicherry-style restaurants)
French regional cuisine (provençal, Basque, Breton, Normandaise...)