Hey - any of you Austin hounds fans of Little Deli? (I did a search on Little Deli and came up empty, although with the technical problems the site seems to be having today that may not mean anything).
I've been living in and/or around the Crestview neighborhood for the last 10 years (just say no to Wal-Mart), and Little Deli is something of an institution here. It's in the same shopping area as the Crestview Mini-Max, on Woodrow a block north of Justin.
Until about 4 months ago, the place was owned and run by a spitfire of a lady (with a great memory) named Lecretia, but she sold the place to concentrate on their other restaurant, It's Italian up off Bratton Lane. The guy who bought it, Tony, was Lecretia's neighbor and is committed to keeping Little Deli just like Lecretia ran it for years. In my opinion, the place has not suffered with the switch in ownership.
There's a set menu of sandwiches which are always available, plus daily specials a few times a week. Their sandwiches are great - my favorites are the Wedge (an Italian hoagie style), the Roast Beef, Chicken Salad and Reuben. Many of the sandwiches include an olive tapenade which really adds a kick of flavor. Every other Tuesday they have Crawfish Etoufee as a special, which is as good as many I've had in both Texas and Louisiana (thank god Lecretia left Tony the recipe).
Most of the sandwiches are $6.25 (includes tax), so they aren't the cheapest sandwiches in town, but they are very good. And the place is tiny, so don't be surprised if you end up eating outside (there's several picnic tables and a gazebo). It's a classic little family run place that I think will be of interest to a lot of you.