Have you been to WAX PAPER? This is one of my favorite sandwich shops in LA. I listen to NRP a lot, so the names and sandwich ingredients give me a laugh when I think about the hosts.
Hot tip: Get that punch card (you'll be back), street parking, closed Sundays.