4 Best Restaurants in Downtown, Las Vegas

You'll forget you're in Las Vegas after a few minutes in this relaxed and unpretentious Downtown cantina. All the combinations and specials are good, but the best play here is to order the house-made tamales. There are five tamale options in all: pork, chicken, beef, cheese, and a sweet dessert tamale with pineapple and raisins. You also won't go wrong with the Mexican sandwich, served with guacamole, tomatoes, and fries. Stop in on a Wednesday night, and you might see a crowd gathered for the fútbol game on satellite-provided Mexican TV. There is another area location at 3250 North Tenaya Way in Summerlin.

Walking distance from The Strat, this tiny take-out stand offers unbelievably delicious, velvety smooth frozen custard. The flavors change daily (check the website for the schedule), and sundaes are a popular offering. Those with larger appetites should certainly try the ever-popular Western, with hot fudge, caramel, and pecans, or a Fruit Boat, with peach, pineapple, cherry, banana, marshmallow, and peanuts. It's been goin' strong since 1973, and is open most days until 10 pm, 11 pm on Friday and Saturday.

Eleven-time world pizza champion Tony Gemignani installed four ovens in this heavily renovated, industrial-chic space in the Downtown Third district so he could produce all styles of pizza: Neapolitan, Romano, American, New York, classic Italian, Californian, New York/New Haven, Sicilian, and Chicago. Don't neglect the starters, though; the fried green beans with garlic and olive oil and beer-battered fried artichokes are worth the trip alone. The group table with a roulette wheel in the center is quite a sight.

The soul in the belly here comes courtesy of James Beard–nominated chef Bruce Kalman, who might be recognizable on sight to viewers of foodie faves Top Chef, Chopped, and Beat Bobby Flay. Bringing the barbecue flavors of central Texas to Vegas, this atmospheric venue adds cocktails, local beers, and live entertainment to the mix to turn what might have been just a barbecue dinner into a barbecue experience and a night on the (Down)town.