A real surprise just in front of the train station "Gare de l'Est". A good fish restaurant, open from 6 AM to 1 AM, seven days a week. The atmosphere is nice and clean, the waiters are friendly and polite, it is quickly served and really good. About 15 € for a lunch (main dish + glass of wine + coffee), which corresponds to a budget restaurant in Paris !
Address:
76 boulevard de Strasbourg Paris Ile-de-France France