This is a hidden gem!! If you're coming from out of town you would really enjoy making this a stop. Hole in the wall feel with down to earth staff. I normally like my hot dogs plain, but the house poutine was such a great combo I was surprised about - comfort food for the soul with the cheese curds and gravy AND with a refreshing taste with the bell peppers and onions. Probably my favorite and most memorable meal on my vacation. read more

Myhre's Deli - House Special Poutine! Great portion size - Delis Near Me - Calgary, Alberta

This place was great! I walked over to pick up some sandwiches for a friend and I around opening time- it wasn't too busy and I was able to place my order right away. As someone who doesn't eat deli meat, it's really nice they have a grilled cheese option :-) The sandwiches were good.. I added some horseradish to the grilled cheese which gave it more flavor. As we took our sandwiches to the park, it was so nice that they came in small boxes with coleslaw, a pickle, etc.. The restaurant itself is small, but old-timey and fun! read more

Food was good service was good and fast. Decent price for a good sando, a new go to spot for lunch

Hubby and I wanted a sandwich and found this place! It was delicious, had poutine for a side and they were so so good! Small interior, cozy and the staff are very friendly. I'd definitely recommend! read more

Myhre's Deli - Menu - Delis Near Me - Calgary, Alberta

Found this place through a Reddit suggestion and came here for lunch right after getting into Calgary. The sandwiches and poutine were awesome and the staff were even better! read more

It was an okay meal. Food tasted bland. Place was kind of ran down and seemed dirty. Tables were small. Nothing special really felt like I drove all the way down to this resto and paid for parking for a high school cafeteria meal. Was kind of a let down honestly. Would not recommend. read more

A decent spot to grab breakfast or lunch. We had planned to go to Galaxie next door, but they were full. The restaurants seem to be under common ownership. We had quick service and good food for a fair price. read more

Yummy Reuben sandwich recommended by the staff. I had the original. The space is cute. It looks like it's been there for years. I was looking for something a little different but I was in a hurry and this place hit the spot. read more

Great little place . unfortunately when they're busy, you gotta take your food out. Chances of dining in or minimal but other than that great little place. read more

Best smoked meat sandwich in town! The soup is good too! And service with a friendly smile.

Staff is always nice and friendly, loving the smoked meat and fries or poutine are both very good!

Unfortunately the last three times I've ordered poutine it's been almost raw, no colour, and obviously pretty gross. This is after I specifically asked it to be extra crispy. I also asked for a little extra gravy, and got less gravy than I used to. Basically- garbage. What was once the best poutine in the city is now beyond the worst, disgusting and completely inedible. read more

Two fistfuls of juice dripping Montreal smoked meat? YES Fresh thick slices of bread to hold the monster together? YES Awesome selection of mustard flavors? YES So much meat. So much awesome. Then they even throw in chips, coleslaw, and slam it in a basket. Nuff said. read more

Myhre's Deli - Delis Near Me - Calgary, Alberta

See all

Quick Friday lunch. We sat at a booth inside this retro deli. Service was awesome and hubby and I both had the Montreal smoked meat. Lotsa meat that was warm and tasty, not overly salty. I wish the bread was lightly toasted as the heat of the meat softened parts of my sammy which wasn't great. I mean, who wants soggy bread?! The Cole slaw had onions in it but was average for flavour and it came with a pickle. Overall, I'd come again but ask for toasted bread. There are 4 sizes of meat portion to choose from which is perfect for all appetites. I had at traditional cut and hubby had boss cut. They also sell meat by the pound which I may do next time to bring home and make a breakfast bowl with taters and eggs. I think it was $18/lb if I recall correctly. If you are craving smoked meat, give it a try. It'll fill your tummy for sure! read more

Myhre's Deli - Montreal smoked meat - Delis Near Me - Calgary, Alberta

Great food, great service and a great spot! The poutine was awesome! Had just the right amount of gravy and the Reuben was absolutely delicious! Will definitely come back here when I'm in Calgary! read more

I was there on a Saturday at 12:00 and waited to be serviced. The place was not busy, The waitress didn't say anything to me just kept ignoring me for some reason. The way it should be handled is to have someone behind the cash register taking orders, paying for orders, and giving the customer a number order. The result is fast service. read more

I took my wife to a local hotel last week normally to order for myself their very good liver and onions. A smoked meat sandwich was mentioned and I was told it was very good. It was terrible and I sent it back in exchange for my go to favourite liver. But my mouth watered for that excellent smoked meat sandwich at Myhere's - formerly the iconic Palace of Eats. It's out of the way for me but I was summoned by a higher authority to make the journey :) Oy! Was that a sandwich. I had the 10 oz. Smoked meat on rye. It was absolutely delicious. That pickle hit the spot, but even that was overshadowed by the amazing coleslaw. Being reminded of the excellence, I believe I will shortly make that journey again. read more

Oh sandwiches, how do I love thee? There isn't a great deal of selection at Myrhe's Deli, but man can they make a mean sandwich. Earlier this year, I stopped in for a Montreal Smoked Meat sandwich and ordered it to go. It took a few minutes to make it, but then it was packed into a sturdy little box with the coleslaw, some chips and a pickle. I ate it in the park right across the street. It made for a lovely summer lunch! More recently, I stopped in for a Pesto Chicken sandwich. Also delicious, and also served with coleslaw, some chips and a pickle. There's no messing around with the coleslaw either. It's crisp, it's fresh, it's sprinkled with pepper and not slathered in creamy dressing, but rather in a delightful more Italian tasting dressing. Mmm! Stop in for a sandwich, or order yourself a whole pound of Montreal Smoked Meat and make your own! read more

Myhre's Deli - Time for lunch! Chicken pesto sandwich and black cherry cola :) - Delis Near Me - Calgary, Alberta

Terrific montreal smoked meat sandwich. .......and NEW on the menu fries.......thought I was in montreal.......that's how good the food is at Myhre's Deli. The balance of the menu is typical montreal deli fare.....and I plan on trying all of it...... read more

Myhre's Deli - Today's lunch with Lou B. Great - Delis Near Me - Calgary, Alberta

Amazing spot in Calgary. The smoked meat sandwiches were so good that we got two more to go. The staff were so nice and welcoming - thank you to Brad, Susie and Andre for making our time so great. We loved the old school vibe and cannot wait to go again when we're in town next. A must go! read more

This place ascribes to my motto, " Whatever you do, do it well". They dont do too much at the Palace of Eats except make damn good sandwiches. In actual fact the real name of this place is Myhres Deli ( named after the owner), but most people just refer it to the Palace of Eats. Apparently the wooden walls and booths were inspired by Wilensky's, a Montreal landmark immortalized in Mordecai Richler's novel, The Apprenticeship of Duddy Kravitz It is pretty small in here, so you may want to time your visit to ensure you get a table. .Montreal Smoked Meat Sandwiches are the star of this place, but they also have: A Reuben Sandwich Bagel with Lox BC Smoked Salmon, Cream cheese, red onion, and capers Roasted Turkey Sandwich Pesto Chicken Sandwich Grilled Cheese The prices are reasonable and all the sandwiches come with a side of coleslaw and potato chips. I ordered the normal size and it was plenty big enough for me. Its places like this that make a city have character and charm, simple hidden away gems. The young guys that work here are efficient and pleasant. Parking can be tough, so if you can avoid the lunch rush you should. Next door is the Galaxie Diner, which also gets hopping. Check out this place if you are missing a good Montreal Smoked Meat Sandwich. PS they have alot of great mustards! read more

Myhre's Deli - a corned beef sandwich with pickles - Delis Near Me - Calgary, Alberta

Stopped in for a quick lunch. The Montreal Smoked meat sandwich was delicious and the service was great. Classic place for sure. I'll be back on my next visit to Calgary! read more

In the quest for an excellent Reuben my wife and I have tried a number of places, but I think we've found our new favorite. Tucked away opposite a park on 11th street is Myhre's Deli, which according to my wife is very reminiscent of traditional delis she visited in Montreal, lots of warm-tone woodworking and cozy benches. We both ordered the large Reuben, which according to the waitress differs from the small in the amount meat and sauerkraut used. There's a choice of 7 mustards; my wife got Keens (hot) while I chose the house blend. Both of us are now of the opinion that the house blend has a better flavour and bite. As for amount of food, just look at the picture; those coke bottles are the glass 355ml ones, to give it a frame of reference. The meat? So very soft that it fell apart in our mouths, tender and juicy are barely enough to describe them. The sauerkraut was crisp and flavorful without being overwhelming. We will definitely be back the next time we crave a well-made Reuben. read more

Myhre's Deli - Massive amounts of smoked meat makes for a happy reviewer :) - Delis Near Me - Calgary, Alberta

I was yearning for a Schwartz Montreal smoked meat sandwich the other day and complaining that Calgary didn't have any. But much to my surprise! I found a joint that not only serves it up but has it flown in briquettes directly from Montreal. The Palace of Eats has some of the freshest Montreal smoked beef this side of Winnipeg, 10 to 14 dollars gives you 6 to 10 ounces of Montreal goodness. My 12 dollars sandwich was about 5 inches thick, served on fresh rye bread and with a house mustard mix dressing. Here you can eat in but you can also take out too, I have heard good gossip that conferences have called in 20 to 50 sandwiches at a time for pick up here. There are also other yummy options, salmon lox on a bagel, pesto chicken and six choices of mustard. I was pretty happy, the only thing lacking are the crispy fries and large picked dills I am so used to when eating in Montreal. read more

See all

Super corned beef here! All dishes are excellent, not too expensive and delicious! Best in town! Friendly and excellent service!

What an amazing meal we had today at Myhre's Deli today ....... The staff were awesome and the environment reminded me of a place I was in while in Nashville I highly recommend checking it out, you won't be sorry read more

Ok, I'm one of the few lucky Calgarians that gets to travel to Montreal for work a couple times a year and when that happens, what do I always think, GIDDIE UP TASTE BUDS. of course when I first started traveling there, Montreal Smoked Meat, Bagels, and Poutine were what I I heard about and needed to find (trust me - Montreal offers so much more for food!!!!). That being said my journey started with Schwartz's as it's on of the 'most notable'. It was really good, but I had a long time workmate who lives and grew up in Montreal recommend the Main Deli across the street - I found it equally good without the wait. Now introduce Calgary. I first went to Myrhe's when it was called Palace of Eats, named after a diner on Calgary's Stephen Ave that lasted a long time. Not sure why the name change but I preferred Palace of Eats as a name. Regardless the smoked meat sandwiches are the same - quite a few options of mustards - and basically a really awesome sandwich. I would like to know where they get their smoked meat from and plan to ask next time I'm there. They also serve Nathan's Hot Dogs - I love a good dog now and then, haven't had one here but have had Nathan's in the States - plan to be trying one here soon!!!. Add some pics of my latest lunch. Happy Full Belly Everyone! Red Devil read more

every time going north of the border, the quest is to find the right MSMS, and this was it . Outstanding sandwich, served correctly. Will recommend this spot to all that go near the area, and will make another trip there, soon. Excellent service, and great value. read more

Agree with previous assessments that this is the best smoked meat sandwich in Calgary. They offer a couple options with your sandwich with the choice of a pickle, cup of coleslaw or chips. The dining room takes you back to a simpler time with cozy booths and a bar. Current special is a sandwich and a beer for $10 which is great deal, considering how spectacular the contents between the bread is. Super fast and friendly service. Just go, stop putting it off and you'll leave with a smile. read more

If you're craving montreal smoked meat in Calgary, this is the place to go. They serve authentic montreal smoked meat at Palace of Eats. Apparently, they source their meat from the same place as where Ben's in Montreal used to get it from. You can get either the traditional montreal smoked meat sandwich (steamed smoked meat on rye bread with a choice of mustard) or their reuben sandwiches (which includes sauerkraut and cheese on toasted rye bread in addition to the smoked meat, of course). I've had both versions of the sandwiches and both are great. The reuben is perfectly toasted and crispy on the outside. They also serve smoked salmon lox and cream cheese on a bagel but this one I haven't tried so I have no comments on this one. All sandwiches come with chips, a pickle and some coleslaw. This place can get quite busy during the lunch hour. They also offer a turkey sandwich and a grilled cheese sandwich as well for those that don't want smoked meat. For beverages, they offer a variety of old-fashioned sodas. My favourite is the black cherry soda to go with montreal smoked meat. I kind of discovered this pairing accidentally while I was in Montreal at Schwartz's. If you want to buy just the smoked meat to take home, it is available for about $12 a pound, which is not too bad as I was paying around $10 a pound for the whole brisket in Montreal earlier this summer. You can buy the meat sliced or unsliced. read more

Ate lunch here the other day.. Loved the atmosphere! Not too busy. Sort of a vintage Irish pub kind of decor? Had the Montreal smoked meat sandwich (first time I've tried it!) with coleslaw. Mustard is made in-house and it's delicous! VERY picky when it comes to coleslaw, but I could have eaten a bucket full! I wonder if they would give me a tub to take home? Haha. Fun, friendly and cute staff never hurts ;) read more

To be honest MD doesn't look like much outside. Through the window, I really couldn't tell if it was a diner, deli or restaurant. Throwing caution to the wind and seeing a sign for a $7 smoked meat special (that's what she said), I figured why not give it a try. Inside the diner/cafeteria confusion was still in play. At first I was not sure whether to sit down to be served or to go up to the register to order. Guess I should of asked. However, I don't think anybody really cares here so I sat down and the guy took my order. I ordered the smoked meat special with coleslaw and dijon mustard. Delicious. Meaty. Juicy. Vegetables. Mayo. Satisfied. Filled. Happy. Out the door. It's a pretty cool place which has been in business for 7 years now, so they must be doing something right. Great sit down and go place. A little embarrassed that this was my first time here. After all I do live in the area. read more

First off, let me start by saying that I LOVE sandwiches. I would call myself a bit of a sandwich connoisseur and though I've heard of Myrhe's before I've never been. I had the turkey sandwich (comes with havarti and a roasted red pepper mayo). This sandwich was pure comfort food - melty, meaty, grilled bread awesomeness. It came packed in a little box with a pickle, coleslaw, and potato chips. The pickle and the coleslaw were in their own little containers so as not to compromise the integrity of the toasting process and sog of the sandwich. Nice touch. The only drawback is the price - $12 is a bit high for a moderately sized sandwich. I will definitely go back, but probably not as often due to the cost. Oh, and I got my lunch to go, but if you're looking to meet dudes, this place is a sausage party, I was the only women in there....hehehe :) read more

I just dined here for the first time. I am NOT a sandwich fan. I don't tend to go out of my way to have a sandwich. However I AM a fan of big meaty meals. This venue was recommended to me by various individuals. Upon entering the establishment I asked for the best thing on the menu. They recommended the Reuben. That's what I had. The only thing that identifies this meal as a sandwich is the two slices of bread stuffed with a mountain of Montreal Smoked Meat, cheese, sauerkraut and some fantastic mustard! The best Reuben that I've ever had! The slaw that came with it was pretty good too. Sit at the window if you can for maximum comfort and lots of natural light. read more

See all

Excellent sandwiches! Great deli vibes and super nice staff. Roasted Turkey sandwich with great coleslaw

Best Montreal smoked meat in Calgary that I'm aware of - nice and juicy. The only downside is that they include a small paper cup of potato chips with the sandwich rather than a side of fresh-cut and crispy french fries. If you own Myhre's Deli, and are reading this of course, please rectify this situation ASAP. Your reward will be placement on my list of best places to eat in Calgary. read more

I lived next to Kat'z Deli in New York City for a decade, and I'm Polish. So I know my smoked meat. We ended up going to Myhre's Deli twice on our way to and from Banff/Jasper because of the quality and convenience. Parking was easy to find. I appreciate the different oz size options. We enjoyed the poutine. Service was quick and very friendly. I'd get the mustard on the side if you're hesitant. I asked for honey mustard and it had a lot of heat. I went with mayo the second time. I guess this place doesn't get a lot of tourists or non-Canadians. It was kind of odd but entertaining to hear one of the employee's impression of Americans and New York, not knowing an American from New York was sitting there. read more

This was a terrible experience. I should have known when on a Saturday at 1 PM, the place was empty. I ordered the classic smoked meat sandwich and French fries. It also comes with a pickle and coke slaw. Most plates come with fries, this did not, and I'm actually glad I did order them. The fries were the only reasonable thing. Smoked meat was awful. Dry, rubbery, and the bread was actually soggy. Pickle was overly brined. It was way too soggy. Cole Slaw was wet and had no taste. French fries were ok, however I could not even finish them. I was halfway done, and waitress took away my basket. Coke was good. Served in a classic bottle. Damage was $30. Stay away.... read more

WOW! Awesome staff, awesome location, awesome service and awesome food! If there was a sixth star... I saw their sign on the way home from work on Friday and popped inside, but they were closing already. I wanted to try the poutine, as I consider myself a bit of a poutine connoisseur. Oh well right? No, not "oh well." Having me walk away was not good enough. I'm not sure if he was the manager or what but a gentleman chased me down on the side-walk with a gift certificate! I popped in today (Saturday) and ate inside. The poutine is delicious. French fries are crisp, gravy is rich and actually suitable for poutine. It never fails to amaze me how many places can't pull off a poutine. Myhre's can pull off a poutine. The inside looks like a classic diner. They have glass bottles of coke, and serve the food in little baskets to add to the ambiance. I was impressed with the décor. Well done!! read more

For a great deli sandwich this is the heat spot in Calgary. The quaint atmosphere is relaxing and enjoyable. Fun people, great service and fantastic sandwiches. This is definitely a place to grab a quick casual lunch or get something to take back to the office. read more