Red Square is the last restaurant standing from the original triumvirate of China Grill Group eateries that once set the standard for Mandalay Bay’s restaurant row. Although the Russian-themed night spot has changed quite a bit over the years, its most recognizable features remain—the beheaded statue of Lenin, the frozen ice bar, the vodka vault. They’re all still there, and they’re all still fun. Meanwhile, the cuisine has evolved into a model of creative comfort food.
A caviar tasting with traditional condiments and either blini or crisp potatoes is the obvious starting point—and the perfect match for an icy martini—but other appetizers tempt, too. Siberian nachos cover wonton chips with smoked salmon and wasabi cream for an indulgent bite, and braised shortrib dumplings with horseradish sour cream satisfy beyond the typical starter.
Red Square’s modern takes on staples like stroganoff and chicken kiev are tasty and popular, and since autumn’s arrival means hearty fare is on our minds, the braised lamb shank could be calling your name. Lobster spaghetti alla vodka is another unexpected dish, one that’ll make you glad you strayed from the theme. Finish up with a Moscow Mule and toffee bread pudding with salted caramel ice cream. The warmth you’ll feel from this memorable meal could last you through the coldest Russian winter. Red Square at Mandalay Bay, 702-632-7407; Sunday-Thursday 4:30-10 p.m., Friday & Saturday 4:30 p.m.-midnight.