Best restaurants in Millcreek Utah – expert picks

Millcreek is a city on the East side of the Salt Lake Valley, seeing rapid development in the last few years – notably adding the Millcreek Common facility to the core of the city; serving as a central focus point for the city it features several restaurants as well as rock climbing, roller skating and more. In the surrounding neighborhood here are some of my personal favorite restaurants in Millcreek.

Feldmans Deli

Cuisine: Deli / sandwiches
Address: 2005 E 2700 S, Salt Lake City, UT 84109

This East side lunch hot spot is known for its humungous sandwiches – monstrous half pound creations that beg you to take one more bite. Owner Mike Feldman hails from Jersey and the restaurant is his nod to his home state; indeed Feldman’s Deli imports its luscious deli meat direct from NYC. Close your eyes, take a bite and you’ll swear you’re not in Utah anymore.

Sushi Groove

Cuisine: Japanese / sushi
Address: 2910 S Highland Dr, Salt Lake City, UT 84106

Lying somewhere between Sugar House and Millcreek proper – it’s close enough and more than good enough – to make this list. The vibe at Sushi Groove is fast, fun and friendly. There’s a wide range of modern maki rolls with plenty of in the moment specials. sit at the sushi board though and quiz your sushi chef about what’s fresh – Sushi Groove also has a great selection of nigiri and sashimi too. Keep their $2.50 Tuesdays in mind as well – all nigiri is just $2.50/2 pieces!

Gurkhas

Cuisine: Indian / Nepalese
Address: 3025 E 3300 S, Salt Lake City, UT 84109

From some of the team behind Highland Drive’s Kathmandu, which itself was from some of the team behind downtown SLC’s Himalayan Kitchen way back when. Gurkhas offers a strong Indian and Nepalese menu that always executed reliably.

Katrina’s Mexican Restaurant & Cantina

Cuisine: Mexican
Address: 3041 E 3300 S, Millcreek, UT 84109

Sliding into the former Cafe Silvestre space along 33rd South, the restaurant sports an attention grabbing menu. Case in point and pictured top, Katrina’s chile Colorado, a dish that leaps from page to belly with ease. The chile-fueled terracotta sauce is the star of the show here; an account of hour upon hour of slow cooking, also highlighted by the tender pork pieces throughout. You can taste the carefully guarded family recipe in each bite. For the spice-afeared, flavor more than flame shines through.

Table X

Cuisine: Fine dining / chef driven
Address: 1457 E 3350 S, Salt Lake City, UT 84106

One of the few fine dining destinations you’l find outside the downtown core can be found right here in Millcreek. The cuisine of owner operators chefs Mike Blocher, Nick Fahs and David Barboza focuses on local sourcing and seasonality; it doesn’t hurt that every plate is a drop dead gorgeous work of art as well. The restaurant offers a chefs tasting menu too should you wish to explore the depth of the trios cooking.

Maria’s Mexican

This family run Mexican restaurant moved into the space left vacant by the former Cowboy Grub restaurant in Millcreek. At Maria’s you’ll find an expansive menu of Mexican and American favorites; everything from award winning smothered burritos through to moles and even cheeseburgers! The restaurant also opens seven days a week for breakfast, lunch and dinner – making it a perfect pick any time of the day or week.

3336 S 2300 E, Salt Lake City, UT 84109
(801) 883-9774
mariasmexicangrillslc.com

Over The Counter Cafe

Short-order cooking and classic American diner food is why you head to this Millcreek institution; which was first opened way back when in 1983. Restaurants don’t get to their fourth decade in business by accident. Locals flock here for breakfast favorites such as their famed lemon pancakes and savory treats like thick, freshly cut bacon.

2343 E 3300 S, Salt Lake City, UT 84109
(801) 487-8725
overthecountercafe.weebly.com

Root’s Cafe

This fun coffee house serves breakfast and lunch seven days a week, with a particular focus on fresh and healthy dishes. The menu features fresh-pressed juices, gourmet sandwiches, pastries and much more.

3474 S 2300 E, Salt Lake City, UT 84109
(801) 277-6499
rootscafeslc.com

Provisions

This New American restaurant with an eye catching interior has been a hit with Millcreek locals ever since owner/chef Tyler Stokes opened the doors. The menu has something for everyone across small and large plates, with plenty of modern creative touches. The restaurant opens for dinner and brunch on the weekends.

3364 S 2300 E, Salt Lake City, UT 84109
(801) 410-4046
slcprovisions.com

Surrounding neighborhoods

If you’re looking at dining in the Millcreek, Utah area, you might want to also check out the neighboring cities too. Sugar House, Murray and South Salt Lake are all close and offer some great dining spots too.

Stuart Melling

Hi, I’m Stuart, nice to meet you!  I’m the founder, writer and wrangler at Gastronomic SLC.  I’m a multiple-award winning journalist and have written in myopic detail about the Salt Lake City  dining scene for the better part of seventeen years.

I’ve worked extensively with multiple local publications from Visit Salt Lake to Salt Lake Magazine, not least helped to consult on national TV.   Pause those credits, yep, that’s me! I’m also a former restaurant critic of more than five years, working for the Salt Lake Tribune.    I’m largely fueled by a critical obsession with rice, alliteration and the use of big words I don’t understand.   What they’re saying about me: “Not inaccurate”, “I thought he was older”, “I don’t share his feelings”.

Want to know more? This is why I am the way I am.