Edmonton Restaurant Review: Gregg Mediterranean (Sherwood Park)

Lebanese Coffee with Baklava

While working on my YEG Food Deals project, I’ve made a number of connections with Edmonton and area businesses. One in particular caught my eye when they tagged my @yegfooddeals Instagram page in a post about their $10 lunch deals.

The share came from Gregg Mediterranean located in Sherwood Park (25 Sioux Road). I decided to reach out to them to discuss a possible collaboration. They replied, but I didn’t hear much after our initial conversation.

A week or two passed and I received a new message from the business asking us to come in and try their menu. Kirk and I welcomed the invitation, heading out one Sunday evening during that run of bitter cold weather caused by the polar vortex.

When we arrived, it was quiet; only one other table was occupied. The owner, Tamara, greeted and seated us right away. She gave us a few minutes to look over the menu and then came back to ask if we had any questions. Of course, I wanted to know what the most popular items were to help with my decision. To that, she replied, “would you like us to select the dishes for you?” Both Kirk and I are always up for an adventure, so we gave her an enthusiastic thumbs up.

Pickled Veggies

The first thing we received was a plate of pickled vegetables. These were likely complimentary because I do not recall seeing them as an option on the menu. Kirk seemed to enjoy them as he ate the majority. I sampled what I think was a radish, which I didn’t mind. It was very acidic and had an interesting texture from soaking in the brine. Definitely not crispy. The carrot was harder and didn’t take in the brine as much, so it still held some of it’s density and tasted less pickled overall. I guess, for me, they were a little too wet. I like drier pickled veggies like the carrots, daikon and cucumber on a Vietnamese sub or the diced pickled turnips we found on other dishes here.

Blue Hawaiian Cocktail

As we snacked on the veggies, we also sipped on our drinks. Tamara had suggested a Lebanese beer called Almaza ($6 to $7) for Kirk. It’s a basic pilsner that is light, ever so slightly bitter at the end, but otherwise smooth and easy to drink. I chose the Blue Hawaiian cocktail ($9). Presented in a tall glass, this blue drink was deceivingly strong. Granted, I drank it pretty fast at first, but the pineapple juice masks a lot of the alcohol, so don’t go too crazy on these.

Shish Combo with Rice and Garlic Sauce

Not long after, we were given our first main plate. This was the Shish Combo ($24) — a skewer each of the chicken, beef, and kafta — served on a pita with a parsley tomato mix and a side of rice. It’s a sizable amount of food that’s perfect for sharing, especially when you want to try a few different meats. The beef skewer wasn’t the most tender; however, it was nicely seasoned. My favourites were the chicken (charred and juicy) and the kafta. I wasn’t sure what to expect of the kafta, but the seasoned, minced beef was incredibly flavourful on its own. I tossed some of the homemade garlic sauce into the rice and I was in heaven. Some garlic sauces I’ve had in the past have been potent. Gregg Mediterranean has found a good balance with theirs. It’s creamy and tasty without being overwhelming. As far as I know, my body didn’t smell like garlic the next day.

As we were working on the skewers, Tamara came back with a Half Mezza platter ($24) that included four appetizers of Sujuk over Hummus, Falafel, Grilled Halloume Cheese, and Chicken Wings. I’m not sure if Chicken Wings are a regular Mediterranean dish. Either way, these were delicious. The zesty glaze was slightly sticky, but not heavy. The sauce kept the meat succulent and, even though there was cilantro on it, I didn’t even notice that the herb was there. I’ve seen halloume cheese more and more, but I’ve never really eaten it. It reminded me of the texture of Indian paneer, just grilled. I should have eaten it when it was warm. Although it was still good cold, I think it lost any elasticity it may have had as it sat out. Regardless, I sandwiched the cheese in between pieces of pita and smeared some hummus on it. The satisfying hummus was super smooth and creamy with a hint of spice from the beef sausage tossed on top. Falafel was not exactly Kirk’s cup of tea, but I quite liked the balls of chickpeas, fava beans, parsley, cilantro, and onion. They remind me of fritters, perfect for dipping in more hummus or garlic sauce.

Fattoush Salad

To accompany everything else, we also received a bowl of their Fattoush Salad ($10). A combination of fresh lettuce, cucumber, tomato, peppers, parsley, onion, and red cabbage tossed in a vinaigrette dressing and topped with pita bread chips, this was simple yet tasty. In particular, I was a fan of the crunch from the salt and pepper seasoned chips as they added extra texture and flavour.

Our meal was completed with a Lebanese Coffee ($3) for Kirk and two styles of Baklava ($5) for us to split. I don’t drink coffee, so I can’t say much about it. It smelled concentrated and was served in a small cup like an espresso. Kirk found it quite strong and didn’t need much of it. The desserts came as Asabeh, a finger-like pastry, and a more traditional Baklawa that’s layered. In the latter, the sheets of filo were wonderfully flaky before hitting a base of chopped nuts soaked in sugar syrup or honey. I tend to find this particular kind of baklava to be too sweet. I loved the Asabeh though. Here, the filo is stuffed with the chopped nuts and a bit of the syrup or honey and then rolled into a tube. There’s a lot less liquid and more of the pastry, so it’s well-balanced and less saccharine.

When we finished eating, Tamara sat with us and we chatted. Gregg Mediterranean has been in business for over four years. Sunday nights are slower for them, but that’s supplemented by deliveries through SkipTheDishes. Additionally, on weekends, they do a lot of catering. The whole thing is family-run with Tamara handling the front of house and her husband, Rakan, taking care of everything in the kitchen (he’s keen to keep the family recipes to himself for now). Their young daughter spends her time in the restaurant, too, giggling and having fun behind the counter.

As more and more chains come into Sherwood Park, they’re noticing an effect on the smaller local eateries, which is unfortunate to hear. Kirk and I honestly cannot wait to go back to Gregg Mediterranean. The hospitality that Tamara and Rakan showed to us is rarely matched elsewhere. For the value and quality of the food, Gregg Mediterranean far surpasses anything you’ll find at a big box business. I count myself fortunate to have learned about this restaurant and I will recommend them to anyone.