Despite some previous comments, please don't despair. Most of my friends/co-workers that have moved to Austin from SanFran have come to love the city sooner rather than later, and after just a little translation, discover Austin's vibrant food scene can indeed hold its own with the Bay area.
Deli? - Well, first off, head over to Ruby's Bar-B-Q or Franklin's or the Salt Lick trailers in the campus area and get yourself a sliced brisket sandwich instead.
OK, OK, that's not what you asked for. You wanted a deli, and Yes, Austin can deliver a deli.
Try Hog Island Deli downtown or NeWorlDeli just north of campus. Or travel further north to Mario's Deli near Anderson Lane - nice sandwiches and even nicer people running this place.
Or how about choosing one of our fantastic sandwich shops instead of a traditional deli?
Foodhead's is superb. The Noble Pig is a trailer that has gotten a lot of buzz for their sandwiches recently. The San Francisco Bakery and Cafe does a nice clam chowder to go with their well made sandwiches. Other places to research include Walton's Fancy and Staple, Texas French Bread, Sweetish Hill Bakery and the 1886 Cafe in the Driskill Hotel. Almost all of these places are discussed in detail on this board – read the comments, and then try them out anyway :)
And a big “Howdy” and Welcome to Austin!
3202 W Anderson Ln Ste 202, Austin, TX 78757
Hog Island Deli
407 Lavaca St, Austin, TX 78701
San Francisco Bakery
2900 W Anderson Ln, Austin, TX 78757
11815 Ranch Road 620 N #4, Austin, TX 78750
Walton's Fancy and Staple
609 W 6th Street, Austin, TX 78701
re: Alan Sudo
The Noble Pig is a brick and mortar restaurant in a very non-descript shopping center way NW. It's also very small, so go early or late to beat lunch crowds on the weekends.
As for Chinese, I will throw in a recommendation for A+A Sichuan Chinese. The menu is very close to Asia Cafe's but they offer a selection of hot pots and dry pots as well. The ambience is a bit nicer and they bring the food to your table.
Right you are.
Not sure how I made that mistake, except that some friends and I had been discussing a mini-tour of some of Austin's pork-centric trailers earlier today - Three Little Pigs, Pig Vicious and Tender Land - and it must have temporarily turned my brain into carnitas.
There is no Jewish deli in Austin, much less a good one. One of the only ones to exist (Katz's), which was not good, just closed. Wholly Bagel might be as close as it gets. They're more of a bagel shop w/ some sandwiches. But those bagels are excellent.
While it's not an Italian deli, rather more of a sandwich shop, I love Fricano's (104 E. 31st St), which has a nice neighborhoody east coast sandwich shop feel.
You are going to be sad if you just moved here from San Francisco. Our Chinese food options do not hold a candle to SF's. Hell; our food options in general do not compare to SF's (but Chinese food is one of the worst examples of this).
Probably the most authentic Chinese food in town is at Asia Cafe on Spicewood Springs off 183.
Din Ho Chinese BBQ, Ho Ho, and First Chinese BBQ are all decent options. I used to love Pao's in Lakeway, but haven't been there in a while, and heard it has gone downhill. If you go, make sure you ask for the Chinese menu. They have two different menus, and decide which one to give you based on the way you look.