Utah Food

The Rest of the Story: A Tucked Away Eatery at the Bodega

The Rest, a speak-easy restaurant on Salt Lake’s Main Street.

|


The library at the Rest is a cozy setting to enjoy a cocktail.
The library at the Rest is a cozy setting to enjoy a cocktail.

A disenchanting experience at a certain bratwurst-bar in downtown Salt Lake City left this German foodie crushed and ready for a new culinary discovery. Would The Rest deliver?

The answer is “yes – with a pinch of salt.” But let’s get the facts straight first. There is Bodega and then there is The Rest. Bodega is a small convenience store with attached bar on Main Street with a “secret” door to The Rest – a cellar restaurant with a distinct hipster vibe. Think brick wall, vintage light bulbs, record player and taxidermy. A white mountain goat reigned supremely over our table.

The Rest menu offers a nice selection of fifteen different tapas-inspired starters, three standard entrees (BBQ Plate, Paella, Beer Can Chicken) and a changing seasonal menu.

rest at bodega
Caleb Canon – Bar Manager

Although the starters are listed under “for 1” they are sized to be shared. Our tapas selection of Sardines and Toast, Garden Toast and Scotch Egg (soft boiled egg wrapped in house sausage, garlic confit, aioli, Irish Cheddar, bread crumbs and baked) did not disappoint.

Everything was fresh and delectable – the Garden Toast´s ciabatta could, however, be very much improved with a little more crustiness. There was nothing to improve, however, with ourPalma Fizz – one of the many cocktail choices at The Rest that make you forget the weekend is still a distant three days away. For those who like their wine, The Rest offers a changing selection of three reds and three whites as well as bubblies, each classified as cheap, decent or good.

A short chat with the knowledgeable waitress will uncover what “secret” wines hide behind these generic classifications. Of the standard menu entrees we chose, the Spanish classic paella, which is cooked to order and takes a good 30 minutes to arrive at the table, included smoked pork, Spanish chorizo, peas, red pepper, baby tomatoes and saffron rice. While fragrant and generously sized, helas our paella was also generously salted! A few more saffron strands and a pinch of salt less would go a long way to improve the dish’s overall deliciousness.

the rest bodega garden toast
Garden Toast – tomato confit, baby heirloom tomato, micro basil, arugula, watercress and grilled ciabatta.

The beignets for dessert, are an irresistible delight – and the fruit compote and crème anglaise make them an offer one can’t refuse. It isn’t easy to be in the restaurant game these days, but The Rest plays well to diners who are ready to spend a few more of their hard earned dollars on good food, good drinks and a good time.

The Rest is at 331 South Main Street.

,

Join our newsletter.
Stay informed.


  • The Reality of Meth Psychosis on Utah’s Streets

    On the streets of downtown Salt Lake City, psychosis has become part of the landscape.

    People scream at invisible enemies. Some believe they are prophets. Others wander through traffic carrying conversations with voices nobody else can hear. To passersby, it can look theatrical, bizarre, and absurd. But behind many of those episodes is a darker reality few people want to confront directly: methamphetamine-induced psychosis, prolonged sleep deprivation, trauma, addiction, and the slow destruction of a person’s ability to distinguish reality from delusion.


  • Why Restaurants Like Mazza Are Disappearing

    Across Salt Lake City, luxury restaurants continue to open. High-end dining rooms remain packed. Investors continue buying buildings in formerly quirky neighborhood districts. Chains increasingly move into areas once dominated by independent businesses. Meanwhile, many middle-class restaurants, the kinds of places that helped shape Salt Lake’s local identity over the past two decades, are struggling to survive.


  • A Simple Prepaid eSIM Setup for Smoother International Trips

    International travel feels easier when mobile data works the moment a trip begins. Maps, booking details, local transport apps, translation tools, and messaging services have become part of the travel routine. When access to these essentials is delayed, even a short airport transfer can feel more stressful than it should. That is why many travelers…


  • The Armenian DNA Mystery No One Can Explain

    Joulhayan described ancient remains discovered near the Aras River, near Mount Ararat, where researchers reportedly compared ancient genetic samples with modern Armenians and found remarkable continuity stretching back thousands of years.
    “How could that be?” he asked. “Mongolians attacked. Turks. Persians. Romans. Greeks. Armenian DNA should have changed.”