Shahi Paneer Edmonton: Creamy Paneer at New Everest

New Everest makes their paneer in-house. The homemade cheese goes straight into the creamy tomato-based sauce the same day it's made, which is why regulars say the Shahi Paneer and garlic naan are their go-to every single visit.

What is Shahi Paneer and how is it different from Palak Paneer?

Shahi Paneer is a mild, creamy curry made with paneer (fresh cheese) cooked in a tomato-based sauce finished with cream. The word "Shahi" means royal, and the dish earns that name through its smooth, gentle texture. It's less spicy than most curries and designed for anyone who prefers creamier mains without heat. At New Everest, homemade paneer sits in that sauce, which changes everything.

Palak Paneer, by contrast, features paneer cooked in fresh-pureed spinach. The spinach becomes the centerpiece. Bold, green, and earthy. Shahi Paneer builds on tomato and cream instead. The spinach version has personality; the Shahi version has softness. Both dishes use New Everest's homemade paneer, but they're distinctly different. One arrives on your plate with vibrant green sauce, the other with creamy beige. Same cheese, different direction. Learn more about what makes Palak Paneer special, or order both together if you want the full picture.

Why New Everest's homemade paneer changes everything

Paneer is just milk, acid, and heat. Simple. But store-bought versions are made to survive shipping and storage. Dense, dry, almost rubbery by design. That texture resists the sauce. It won't meld. New Everest makes their paneer fresh. Soft. Fresh paneer breaks with a spoon instead of needing a knife. It absorbs liquid the way it's supposed to.

When fresh paneer hits a creamy tomato sauce, something shifts. The cheese doesn't sit on top; it becomes part of the dish. The sauce clings to it. The flavors marry. Most restaurants across Edmonton use packaged curd because it's convenient and cheap. That convenience costs you the real version of this dish. The first bite at New Everest reveals the difference. The second bite confirms it. That's because the sauce is made fresh to order, not reheated from a batch. The tomatoes stay bright. The cream stays silky. The spices don't flatten.

Regulars from Strathcona, Garneau, and Terwillegar Towne keep ordering Shahi Paneer for that reason. The consistency speaks. Every plate tastes the same because the owner cooks on-site. Nothing's made from a shortcut.

What to pair with your Shahi Paneer order

Order Shahi Paneer with Garlic Naan. This is the pairing that works. The naan is soft and buttery, warm from the tandoor. Tear off a piece and scoop the creamy tomato sauce. That combination is why customers order it again and again on Whyte Ave.

If you want contrast, pair Shahi Paneer with Palak Paneer. The creamy, mild Shahi plays off the bold, spinach-forward Palak. One is gentle; the other is assertive. Together they give you the full range of what New Everest does with paneer. For a starter, add Paneer Tikka (8 pcs). Homemade cheese marinated in special spices and yogurt, cooked in the tandoor until charred at the edges. The progression from tandoor heat to creamy sauce feels intentional. Want more guidance? Check New Everest's full menu for all options and pricing, or contact the owner directly for recommendations.

Order online or dine in on Whyte Ave, Edmonton

New Everest is at 10540 Whyte Ave NW, Edmonton, AB T6E 2A4, in the heart of Strathcona. Small by design. A few tables, a tight menu, a kitchen that moves with intention. You can see the tandoor firing when you walk in. The owner greets regulars by name.

You don't need to dine in to get the same quality. Order online at neweverest.ca for delivery or pickup across Edmonton neighborhoods: Strathcona, Garneau, Queen Alexandra, Ritchie, Bonnie Doon, King Edward Park, McKernan, Belgravia, Magrath Heights, Terwillegar Towne, Twin Brooks, Tawa, and Haddow. Call (780) 250-4118 if you want to talk through the menu.

They're open every day, 11 a.m.–11 p.m. Pick up orders online and get 10% off. Takeout is faster than delivery and closer to how Shahi Paneer was meant to taste: the sauce hot, the paneer fresh, the naan still warm.

Frequently Asked Questions

What is Shahi Paneer?

Shahi Paneer is a mild, creamy Indian curry made with paneer (fresh cheese) cooked in a tomato-based sauce finished with cream. The word "Shahi" means royal, reflecting the dish's rich texture and gentle flavors. It's less spicy than most curries and perfect for anyone who prefers milder, creamier mains. At New Everest, the paneer is made in-house, which changes how the sauce clings to the cheese.

How is Shahi Paneer different from Palak Paneer?

Palak Paneer is paneer cooked in fresh-pureed spinach—bold, green, and earthy. Shahi Paneer is paneer in a creamy tomato sauce—mild, smooth, and rich. Palak Paneer has the flavor of spinach as its centerpiece. Shahi Paneer builds on tomato and cream instead. Both use New Everest's homemade paneer, but they're distinctly different dishes. Order them together if you want the full contrast.

Why does New Everest's Shahi Paneer taste different?

The paneer is made in-house. Fresh, homemade cheese has a softer texture and absorbs the creamy sauce better than store-bought paneer. The sauce is made fresh to order, not reheated from a batch. That means the tomatoes stay bright, the cream stays silky, and the spices don't flatten. The difference hits you on the first bite.

Where can I order Shahi Paneer in Edmonton?

New Everest is at 10540 Whyte Ave NW in Strathcona, Edmonton. Order online at neweverest.ca for delivery or pickup, or call (780) 250-4118. They deliver across Strathcona, Garneau, and surrounding Edmonton neighborhoods including Terwillegar Towne. Open every day, 11 a.m.–11 p.m. Get 10% off all online pickup orders.