The Carson Street Deli might as well be my kitchen. I've eaten almost one meal a day here since I moved to south side in August. The ingredients are fresh and everything on the menu tastes phenomenal and consistent. I usually rotate between the Reuben, Cuban, Donnie Brasco (buffalo chicken with egg salad - don't make assumptions before you've tried it), and their chicken salad. The portions are very healthy, and yes, every sandwich comes with a pickle.
They have really good beer too. Plus, you can build your own 6-pack to try some of those interesting looking bottles without having to buy a whole 6 pack of it. If you have any beer-related questions, ask the older guy walking around stocking the shelves.