Paneer Butter Masala in Edmonton at DIVINE

Since 2020, DIVINE's Paneer Butter Masala has built its own loyal following across Alberta. Unlike side dishes or lighter vegetarian options, this is the main event. Cottage cheese slow-cooked in a butter sauce with cream and cheese, it's become the reason vegetarians and non-vegetarians alike order it alongside our Butter Chicken on the same table.

Why Paneer Butter Masala is North India's most-loved vegetarian curry

Most vegetarian curries feel like compromises. Lighter, sure. But they don't carry the same weight as meat-based dishes. Not this one. When you slow-cook paneer in our butter-cream blend, the cheese itself becomes the main event.

Paneer is cottage cheese that holds its shape and absorbs every bit of sauce flavor. Simran Kaur, one of our regulars, said it best: "Hands down, the best Vada Pav in Edmonton! Their Kaju Paneer Butter Masala and Butter Chicken were delicious too." That's the real test: grouping paneer alongside meat curries. If people order them together without thinking twice, you've built something that works.

In North India (Delhi and Punjab especially), this dish emerged because cream and paneer became staples. The technique is centuries old. You can find it in Indian restaurants across Alberta, but most rush the cooking. The difference between good and exceptional is time and temperature control.

How DIVINE makes its Paneer Butter Masala on Jasper Avenue

Start with whole fresh tomatoes and char them in a hot pan until the skins blacken. Most restaurants skip this. They reach for canned tomatoes or paste. But when you char them properly, the charring creates a depth that doesn't need sugar or heavy cream to cover up thin flavor. This is the difference.

The paneer cubes are cut into half-inch blocks, not too small. Small chunks disappear. Our size means they hold together and absorb the sauce evenly. We source them fresh daily from suppliers we've worked with since opening. They matter as much as the sauce itself.

Once the tomatoes are charred and broken down, we add butter and let it melt in. The spice blend (cumin, coriander, cardamom, cloves, black pepper, cinnamon) goes in with intention. These aren't pre-ground spices sitting in a tin. We source whole spices and grind fresh. If you've read about garam masala's history in North Indian cooking, you know why this step changes everything. The aroma alone signals what's about to happen.

Cream and a touch of cheese go in last, after the spices have bloomed in the butter. The cream rounds the sauce without drowning the tomato and spice notes. That balance is what separates a good paneer butter masala from an exceptional one. Too much cream and you've buried the work you did charring the tomatoes. Too little and the sauce stays thin.

Best dishes to pair with Paneer Butter Masala at DIVINE

Order it with our Garlic Naan. Soft, leavened bread topped with minced garlic and fresh cilantro, torn warm from the tandoor, cuts through the richness of the butter masala in a way that shouldn't work but does. You'll order extra naan.

Build out a vegetarian meal by adding our Dal Makhni: creamy black lentils in tomato butter sauce. Same spice family, but the texture difference matters. Paneer curry one bite, soft lentils the next. You get range without confusion.

Our Special Kaju Paneer Masala is the third option if you want a vegetarian tasting menu. Roasted cashew cooked with paneer in butter masala sauce. It's a variation on the theme—nuttier, slightly earthier, built for diners who want to taste the difference between paneer alone and paneer with cashew.

Non-vegetarians should pair this with our Butter Chicken. Two rich sauces, two different proteins. At the table, the vegetarian isn't eating a light side dish while everyone else gets the main event. Paneer Butter Masala carries its own weight. If you want to understand why DIVINE pairs dishes this way, check our piece on what makes a top Indian restaurant. It covers this philosophy head-on.

Order online or visit us in Oliver

We're at 11215 Jasper Avenue in Oliver, inside the High Estates Shopping Centre. DIVINE opened in 2020 and has been pulling vegetarians and non-vegetarians to the table ever since with this dish.

Parking is available on-site. Walk-ins are welcome anytime during our hours. If you're driving from Downtown, Westmount, Glenora, or Sherwood Park in Alberta, we're easy to reach on Jasper.

Monday through Sunday, 11:00 AM to 11:00 PM, we're ready to serve. Call us at (780) 705-6505 or order online at divineindianyeg.ca for pickup or delivery. We deliver across neighborhoods including Oliver, Downtown, Westmount, and surrounding areas. For catering, call ahead so we can prepare your order.

Frequently Asked Questions

What makes Paneer Butter Masala a vegetarian comfort dish?

Paneer Butter Masala is cottage cheese slow-cooked in a rich butter and cream sauce with charred tomatoes and balanced spices. Unlike some vegetarian curries that feel light, this dish stands as a complete centrepiece—hearty, satisfying, and full of depth. It's what non-vegetarians reach for when they want something substantial.

Is Paneer Butter Masala available at DIVINE in Edmonton?

Yes. We serve Paneer Butter Masala at our location on Jasper Avenue in Oliver, AB. Our version is cottage cheese slow-cooked in butter sauce with cream and cheese. Order online for delivery, pickup, or dine-in. We're open Monday through Sunday, 11:00 AM to 11:00 PM.

What should I order with Paneer Butter Masala?

Garlic Naan is the classic pairing. Soft, leavened bread with minced garlic and fresh cilantro cuts through the richness of the sauce. If you want to add another vegetarian element, our Dal Makhni (creamy black lentils in tomato butter sauce) pairs beautifully alongside it.

Can I get Paneer Butter Masala delivered?

Yes. We deliver across neighborhoods including Oliver, Downtown, Westmount, Glenora, and surrounding areas. Order online through our website for delivery, or call (780) 705-6505 to place a phone order.