One of the Strip’s best steakhouses just gave you one more reason for a repeat visit. Jack Binion’s Steak recently revamped most of its menu, adding a wide array of new items that are sure to have fans making reservations as we speak.

One thing that hasn’t changed about this space (thankfully) is its vibe and decor. With its muted tones and well-appointed tables, not to mention its collection of vintage photographs from the early days of Vegas, it feels like a true old-school haunt. And the waitstaff is a hoot! Don’t be surprised to find yourself on first name terms with your server; everyone here is extremely personable and engaging. You really feel like a big deal here.

Photo by: Courtesy of Caesars Entertainment/Tory Kooyman

And what big deal wouldn’t want to start the night with a cocktail? Binion’s has a sensational signature collection, highlighted by The Boss’s Old Fashioned, a wonderful blend of Maker’s Mark, Angostura bitters, Regan’s orange bitters, a splash of club soda and an orange chip and Luxardo cherry garnish, all smoked in a case with cherry wood and brought to your table for a smoky reveal.

A few starters survived from the previous iteration, chief among them (again, thankfully!) the amazing ketchup spiced house potato chips with a Gouda fondue dip. But you’ll find new treats like potato skins, loaded with cheddar cheese, bacon, sour cream, green onions and butter and served with Green Goddess dip, and light and flavorful fried zucchini sticks, served with a harissa aioli. If you can’t decide, get the Jack Binion’s Sampler, which contains all three for a terrific price. Other great apps include the crab cake and grilled applewood-smoked, triple-thick cut of bacon.

If you want just a bit more before your entrée, definitely order the steak chili, so rich and satisfying with cheddar cheese, sour cream and scallions, or the baked potato soup, which contains the same toppings as the chili but with the addition of bacon.

Photo by: Courtesy of Caesars Entertainment/Tory Kooyman

You can definitely opt for a steak here (who would blame you?), but you might want to check out some of the new signature dishes. The salmon, seared crispy and served with artichoke hearts, sunchoke, crispy artichoke leaves and tomato relish, will satisfy every seafood lover out there, while the braised short ribs, served with mashed potatoes and garlic gremolata, are fall-off-the-bone loveliness and may have you forgetting all about steak—at least for the moment.

If you do desire steak, you’ve got your pick of an 8-ounce filet mignon, 16-ounce ribeye or 12-ounce New York Strip, all of which come with a baked potato. (For a small fee, add crab cake, shrimp scampi or a lobster tail.). If you’ve got an enormous appetite, we heartily recommend the all-you-can-eat prime rib special.

Desserts here are all winners, from the seasonal cobbler with a sweet biscuit and vanilla-bean ice cream to the chocolate layer cake, so substantial with a combo of chocolate buttercream, pretzel streusel and bourbon white chocolate sauce.

Horseshoe Las Vegas. 702.967.4711. caesars.com

Feel like a true Vegas insider with the free Vegas2Go app! Discover the best of Las Vegas—right at your fingertips. From must-try restaurants and top shows to nightlife, attractions, and offers, Vegas2Go puts the city’s hottest experiences in the palm of your hand. Download for free on either the Apple Store or Google Play Store today.