A New Table is a gem! The concept is a bit unusual and you can choose between the 3 or 5 course-fixed-price menu, with or without wine-pairing, and it changes daily.
The chef is exceptional. All the meals are beautiful, flavorful, and I felt that a lot of creativity is put into them. Each of our dishes was absolutely perfect. The servings are not large by some Canadian standards but I believe it's fine and very satisfying, in particular for fine food.
The service was excellent. Kristie was extremely nice and informative about the menu. It's one of the best gastronomic restaurants in Calgary but yet still affordable. I highly recommend A New Table if you seek a delicious gourmet dinner.