La Cocina de Mamá Hila: Veracruz Shrimp Cocktail and Chihuahua Burritos at a Murray Shell Station

If you have ever driven Century Drive in Murray, you have probably passed the Shell station at the corner of Century and 4500 South a hundred times without thinking about it. It looks like every other Shell — pumps out front, a glass-front convenience store, the standard chip wall and soda case inside, fluorescent lights overhead. What makes this Shell station different is the hand-painted menu board behind the counter, the steam coming off the kitchen line in the back corner, the smell of toasted tortillas and shrimp broth, and the line of locals waiting for shrimp cocktails at 7 p.m. on a Wednesday.

That's La Cocina de Mamá Hila — a Mexican restaurant that operates inside the convenience store at 4489 South Century Drive, Murray, Utah. It is not the Shell station's lunch counter. It is a full Mexican kitchen built into the back of a gas station, run as a separate operation, with a menu deep enough that the day-shift specials and the night-shift menu are different. The Google rating sits at 4.7 stars across 154 reviews. The Yelp listing was updated in December 2025 with 13 reviews and 10 photos. The DoorDash listing carries a 4.5-star average across 50-plus ratings. Restaurantji aggregates 45 reviews and 26 photos. Every platform reads the same way: best ceviche in Salt Lake, best shrimp cocktail in Salt Lake, the place inside the Shell station that nobody outside the neighborhood knows about.

"Hidden gem inside a Shell station," reads one of the threads that runs through the reviews. "Generous portions, fresh ingredients, and a zesty kick," describes another customer of the shrimp cocktail. "Warm, welcoming atmosphere — every visit feels like home," writes a regular. The Facebook page reports 84% of reviewers recommend the restaurant. The pattern is classic Salt Lake sleeper-hit Mexican: low overhead, no marketing budget, no room ambiance to speak of, and a kitchen turning out food that competes with restaurants three times the price.

A Veracruz–Chihuahua Hybrid You Won't Find Anywhere Else in Utah

The menu is the giveaway that whoever is running this kitchen knows what they're doing. Two specific regional Mexican traditions anchor the operation, and they don't usually appear together: Cócteles de Camarón estilo Veracruz and Burritos estilo Chihuahua. That pairing tells you almost everything about the operator's culinary geography.

Veracruz is the Mexican Gulf Coast — humid, tropical, the country's primary shrimp coast, and the home region of Mexican shrimp cocktail. The Veracruz cóctel de camarón is not the American shrimp cocktail of cocktail sauce in a martini glass. It's a cold tomato-and-clam-juice broth (clamato or a house variant), red onion, cilantro, avocado, lime, fresh shrimp, often a little serrano heat, served in a fountain-glass-sized cup that doubles as the dish. You eat it with crackers or saltine wedges. It's a meal, not an appetizer. It's the dish that defines a Veracruz seafood operation, and Mamá Hila's version draws the strongest reviews in the entire menu.

Chihuahua is northern Mexico — high desert, ranching country, the home region of the flour-tortilla burrito. The Chihuahua-style burrito is a wide flour tortilla wrapped tight around a single primary protein (often shredded beef, machaca, or chile colorado) plus beans, sometimes cheese, and not a lot else — clean, dense, no rice padding, no five-protein American Mission burrito sprawl. It's the burrito that wins burrito arguments. Mamá Hila does it the way it's done in Chihuahua, and the burrito-and-shrimp-cocktail axis is the menu's signature.

The supporting cast: quesadillas, montados, mulitas, vampiros, and ceviche nachos. Mulitas are the Mexican lunch sandwich — two tortillas wrapping a filling, grilled. Vampiros are tostadas with the corn tortilla deep-fried into a crisp shell. Montados (sometimes called montaditos) are open-face tortilla snacks. Each of these has a different regional Mexican origin, and the fact that all of them are on the menu suggests the kitchen is being run by someone who's eaten across multiple regions and built the menu deliberately rather than copying the standard Salt Lake taqueria template.

The day/night split is the operational tell. Warm food runs 10 a.m. to 4 p.m. — the burritos, quesadillas, vampiros, and seafood. After 4 p.m., the warm kitchen winds down and the operation shifts to the cold seafood program — Mexican shrimp cocktail, ceviche, ceviche nachos — which holds until close. That's a kitchen design decision that prioritizes the cold seafood as the evening business and frees up the kitchen labor after lunch. It's also the reason the shrimp cocktail is so good — it's the night specialty, prepped fresh through the afternoon for the evening rush.

The Mamá Hila Brand and the Salt Lake Mexican Sleeper Tradition

The restaurant is named for Mamá Hila — the matriarch figure whose name and presumably whose recipes anchor the operation. The name pattern is consistent across Mexican family restaurants in the U.S.: La Cocina de [matriarch's name] signals that the kitchen runs on the recipes a specific woman developed over decades of cooking for her family before the restaurant ever opened. Whether Mamá Hila herself is in the kitchen daily, whether the operation is run by her children, or whether she has stepped back to the supervisory role most matriarch-named operations eventually arrive at, the public-facing materials don't say. What's clear from the menu and the reviews is that the kitchen is being run by someone who knows the regional Mexican traditions deeply and is executing them at a level that locals notice.

That Mexican-sleeper-in-an-unconventional-location pattern is one of the deep currents of the Salt Lake food scene. Tacos Don Rafa runs out of a parking lot off State Street. Red Iguana's original location was a hole-in-the-wall before it became a Salt Lake institution. Tacos La Frontera runs multiple gas station and storefront locations across the valley with consistent quality. Half the best Mexican operators in the city started in spaces that the casual passerby would walk by without noticing. The Shell-station kitchen at 4489 South Century is firmly in that tradition.

What separates Mamá Hila from the usual Salt Lake taqueria is the Veracruz-Chihuahua axis. Most Salt Lake Mexican operators run a single regional template — northern Mexican (Sonora-Sinaloa carne asada and burritos) or Mexico City (street-taco-and-cemita) or Yucatán (cochinita pibil-led menus at the higher-end operations like Frida Bistro). Hybrid Veracruz-and-Chihuahua menus are rare anywhere outside Mexico itself, and seeing one in Murray is the kind of menu signal that tells you the operator has either lived in both regions or is from one and married into the other. It's the menu of someone with a real story, not a someone copying a standard playbook.

The Murray Setting and Why a Gas Station Is the Right Location

Murray sits in the middle of the Salt Lake Valley, south of Salt Lake City proper and north of Sandy. Century Drive is an east-west commercial corridor that connects the State Street commercial strip to the I-15 access at 4500 South. The corner where Mamá Hila operates is dense with gas stations, automotive repair shops, fast-food drive-throughs, and the kind of low-rent commercial space that has historically incubated Salt Lake's most interesting Mexican operations. The convenience-store-with-a-kitchen format is a low-overhead way to run a serious restaurant — no separate building, no separate utilities, the foot traffic of a Shell station, and rent that lets the kitchen invest in protein quality rather than ambiance.

The format also explains the menu. A burrito and a shrimp cocktail are the perfect gas-station-kitchen orders — they travel well, they're eaten in the car or at the metal counter against the cooler wall, they don't need plating, they don't need silverware (the cocktail comes with a long spoon, the burrito eats by hand). The kitchen has built the menu around its room. That's not a compromise. That's a design.

Planning Your Order

The address is 4489 South Century Drive, Murray, UT 84123 — inside the Shell gas station at the corner. The phone is (801) 750-2707. The hours are 10 a.m. to 9 p.m. daily, closed Tuesdays (the CSV listing of 10–8 daily appears slightly outdated; reviews from late 2025 reference the 10–9 schedule). Order on Grubhub, DoorDash, or Seamless for delivery; pickup is the move if you're in the neighborhood.

What to order: the Veracruz-style shrimp cocktail is the obligation, especially after 4 p.m. when the kitchen has been prepping it all afternoon. Add a Chihuahua-style burrito to anchor the meal. Get the ceviche if you're ordering for two — it's the second-strongest review draw. The vampiros are the underrated lunch order — crisp tostada base, the toppings sitting up against the crunch. Skip the standard quesadilla unless you're feeding a kid; everything else on the menu is more interesting.

This is why we live here. Salt Lake's Mexican map is one of the densest and most interesting in the Mountain West, and the operations that run out of gas stations and convenience stores are doing a lot of the most distinctive cooking in the city. Mamá Hila is one of those operations. Veracruz shrimp. Chihuahua burritos. A Shell station kitchen. A 4.7-star average across 154 reviews. Cancel your plans for the standard taqueria run and head to Murray instead.