I work in this same shopping center. I needed lunch and my coworker directed me toward the convenience store like "No, trust me." I was skeptical, but they were right. High-quality meats, large portions, cheap prices. Marty also has amazing recall and greets me every time I come in.
Beer selection is pretty good as well, given the size of the deli (although my nearby job is with students so the beer is for *after* work...).