Myhre's Deli - Sandwiches & Poutine

Wery decent brisket sandwiches for that price, ordered 2 different to try, use similar cuts, but taste is different. Big sandwich, side of coleslaw and a half of a pickle, oh God that pickle was delicious. Its crunchy and not sour, helps refresh your palate. I would give this ppace 4.5 out of 5 just beacuse of thes moke that they have from grilling. They do really need an upgrade on their ventilation. Clothes are getting the stench after 5 minutes sitting inside. If you are planning a date after that place - gotta change your clothes and take a shower. Overall - brisket is good, staff is very polite, smiling all the time, very chatty :) Speed of service - amaizing, yep you have to wait cause its made fresh.

UPDATE: After my initial review, the restaurant owner Brad reached out to me and handled the situation really well. He was genuinely apologetic and took my feedback seriously. He let me know this is not the norm, and he’ll be sure it doesn’t happen again. The staff went above and beyond to make things right, and my most recent experience was much improved. I really appreciate how they handled it. It shows they care about their customers. Slightly disappointed with my last experience there, the staff were great and super nice! But when I opened up my poutine, I was not happy. I called in about 30 mins before closing for a pickup order of a smoked meat poutine. When I opened it over half of the “meat” was actually all just pieces of fat. I did not pay almost 20$ for fries, cheese and fat….. I understand I was close to closing time, but if that’s all that was left, I should have been offered something else or been told ahead of time. Complete waste of my time and money :( hesitant on returning.

I was actually surprised there wasn't a line out the door when I got here! I feel like the quality of smoked meat sandwich is up there with Schwartz's Deli in Montreal, and that place is always crazy busy. The meat was super tender and you can select your sandwich size and mustard preference. The gravy for the poutine was just the right ratio for poutine, which is not always the case in Calgary restaurants. Great service and friendly staff. Will be back!

Nice little restaurant. The poutine was great but for $8 the poutine should be larger than your fist. They shouldn't serve frozen fries for that price. The bread for the sandwich was nice but still super soft and gets stuck in your mouth. The pickle was crunchy and the coleslaw was surprisingly good. I don't even like coleslaw.

Honestly, this is the best Montreal smoked meat sandwich I’ve ever had. The rye bread was outstanding—moist, rich, and full of flavor. Even the coleslaw stood out with its crunch, freshness, and well-balanced taste. The smoked meat poutine was another highlight, especially the rich, savory gravy that tied everything together perfectly. Portion sizes for each dish were generous and very satisfying. Also worth mentioning—my grandmother-in-law absolutely loved the grilled cheese. A great experience all around.

The Reuben sandwiches are pretty good. Poutine is amazing, cheese at the bottom, middle and top. The atmosphere is pretty chill, would return for lunch or dinner.

This sandwich may have been handmade by rumoured inventor himself, Arnold Reuben, the owner of Reuben's Delicatessen in New York City. Only this truth can possible explain how this sandwich was this good. You have to try it to believe it. You’re going to enjoy this gem, not sure how they been hiding so well! Make the trip for a great meal. They also have lots of other menu choices but I dive into this meal I forgot to look at the rest of the menu.

The Best Smoked Meat in Calgary. I have been all over eating smoked meat since I was young. In Montreal, Toronto, NYC. This keeps up. It melts in your mouth. It’s perfect.

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!

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.

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!

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.

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

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.

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

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.

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.

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!

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!

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.

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!

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.

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!

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

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.

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.

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

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......

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

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!

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.

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!

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.

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.

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

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....

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.

This one of the best smoke meat sandwich delis I found in Calgary. Their sandwiches have the authentic Montreal style flavour you expect when you bite into a loaded sandwich. Just the right amount of meat &mustard on the right kind of rye bread. They have a reqular style poutine loaded with real cheese curds and a yummy gravy, also another loaded with chunks of smoke meat. Atmosphere is great with friendly staff. A little bit of Montréal away from home. Check out their menu for more great options available.

Great Montreal-smoked beef sandwiches that hearken back to the 70s when one could get such thick, delicious and moistly-delightful sandwiches almost anywhere where kosher and generosity prevailed! You just can't lose with these Montreal smoked-meat sandwiches. Even for their medium-sized sandwich there's a good portion of tender really authentic meat. The breads could be definitely improved, but their rye is okay (might improve impact with Sidewalk Citizen Bakery in the old Simmons Bldg that also sells their red fife breads at Sunshine Market in Kensington). Fries are very good and stacked higher than most of us can eat. The guys and gals running the place are casual, very accommodating, and make a lasting impression for changing anything before the meal arrives at one's table. A large dill pickle on the side with more than one mustard sets your meal off most pleasantly. Unfortunately, they don't carry pastrami, capicolo and other kosher or Italian meats for their sands, but no great loss: their reuben lacks the punch of pastrami, but it's still good. I'd suggest sticking with their Mtl. smoked meats sands with pickle and mustards and same couple bucks. As well, they are a sister company with breaky/lunch Galaxi Diner next door, and so you can't lose at whichever venue you choose to eat in. Go here for 'a best-of' Mtl smoked meat meal. And you will walk out stuffed.

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.

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.

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 ;)

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.

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 :)

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.

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.

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!!

Unreal smoked meat. Love everything about this place. Easily one of my favourite lunch spots in the city. The sandwich cuts can be a ridiculously generous helping of smoked meat, topped off with a delicious root beer and poutine. This place is amazing. Don't forget to get a stick of double bubble after you eat!

It's like being at a smoke meat restaurant in Montréal. The look and the smell...very nice. And the taste!? Excellent!! They even have their own mustard blend as well as a few other mustard choices. The only thing missing was the dill pickle! I will definitely be back!

The Palace of Eats was good in its own right, but it was not comparable to Montreal Smoked Meat from Montreal. For my full review, click here: http://www.associatedcontent.com/article/2037445/palace_of_eats_in_calgary_makes_a_good.html?cat=9

A week into Stampede and I'm completely carbed-out! Perfect time for a good smoked meat outing. As a Francophone Montrealer, my family & friends were not into the thinly shaved Schwartz type stuff so I asked the waitress for a thick cut boss, light on the dijon. What came was a piled high salty, juicy, silky, delicious sandwich that would pump iron and protein back into the toughest Cowboy!! As good as back home :). Now, if the sandwiches came standard thick cut and my husband's ruben was cooked on a flat top rather than in a panini press, I'd probably give it five stars!

Raised on Dunn's & Schwartz's smoked meat (and the odd La Belle Province Smoked Meat). As a self-professed expert on the subject (I once hauled a Schwartz's brisket on my lap on a flight to Calgary), I went in with low expectations. I shudder when recalling my boyfriend cooking me what he thought was 'Smoked Meat' and the various claims of "Montreal Smoked Meat" I encountered years ago when I arrived in Calgary. Palace of Eats (now Myhre's Deli) is the real deal. Eat here. This is the real thing. Also great place to meet Ex-pats from Montreal

Small menu, but quality eats. I had the turkey sandwich and my date had a Reuben. I preferred the turkey sandwich, but that's because I don't really like Montreal Smoked meat. My main complaint is the price. Two sammys and drinks came to $32 for lunch - a little steep for a sammy lunch in my opinion. Also, on a bit of a tangent - we went to another deli in Marda Loop a few months ago, that is exactly the same - I had the chicken pesto sandwich there and my date had the grilled cheese. While we were eating at Myrhe's Deli we were talking about how we had already had this before, hadn't we? But looking it up I think the place in Marda loop is called "Avenue Deli". Its exactly the same: same menu, same slaw, same pickle, same chips.... A quick look at Myrhe's website reveals that it must be. On the bottom of the page, there are links for: Belmont Diner, Avenue Deli ,Chuckwagon Cafe, Galaxie Diner and Island Cruising. I imagine that they are all connected/related! Makes more sense now - also makes sense that Belmont diner is well known for their smoked meat breakfast dishes. Actually, their website is pretty awesome, you should take a peak. I also learned that the meat they use is supplied by Montreal-based Quebec Smoked Meats...and that concludes my trivia tangent!

If u love real Montreal smoked meat myhre's is the only place besides Montreal that I have found the same delicious melt in mouth flavor amazing food amazing staff will be back

I had a craving for a really good Reuben Sandwich. After reading my fellow Yelper's opinions about Myrhe's Deli I decided to give then a try. They did make one of the best Reuben Sandwiches I have had. It was so good that I ordered a Montreal Smoked Meat to have later, and even though it had been in the fridge for a few hours, it still was delicious, and I think this is due to the mustard and bread they have use.

This place is so amazing; you'd think you were in Montreal! We had The Montreal smoked meat sandwich with the house mustard; a beer for my husband and white wine for me. It was so juicy! And so tasty! We also had the poutine. This was the best poutine we've ever had; home cut fries in house, real cheese curds obtained from the source and vegetarian gravy that I didn't know was vegetarian! It was fantastic! If you're looking for the best Montreal smoked meat sandwich west of Montreal it's here. Not to mention the friendliness of the two guys who own and run this place. Today is our 37th anniversary and from here on in we're making it a tradition to come back here for our anniversary!

Good, but $11.75 +tax for just a turkey sandwich and half a pickle(no side)? $12.75 +tax for a montreal smoked meat poutine? Too overpriced, so I wouldn't recommend. There's a deli/bakery 2 blocks away with soup & sandwich for $10