I'd dismiss the reports of bad service. We had a lovely meal of tapas at this busy, local restaurant on the edge of the Marais. Our food was delivered promptly and faster than we would have liked, but absolutely delicious. The mussels and other seafood was great especially the cod croquettes. We'd just been to Madrid so we had some comparison. If you want a little different food experience, this was certainly the place. Lots of folks eating late into the evening.
If you own or manage Les Caves Saint Gilles, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.