Founded in 1932 by Joseph Louville and operated today by his descendants, La Rhumerie, located at 166 Boulevard Saint-Germain in Paris is a great place for lunch.
Get there a little bit later than everyone else and avoid the rush if you don't like crowds, this place can be packed.
I had L'Assiete Antillaise. A nicely spiced blood sausage (boudin créole), some super-tasty fish cakes made from salted cod (accras de morue), achard des légumes-a mix of pickled vegetables, féroce-a blend of avocado, salted cod, and manioc,crab stuffing (farci de crabe), and something refered to as "flaked white fish delicacy" (chiquetaille de poisson).
The service was warm and friendly, the atmosphere relaxing, with big window views of Boulevard Saint-Germain passing by.
Apparently this place is pretty well known for its Jazz shows in the evenings. I didn't have a chance to check this rumor our though...