Went to Rajbhog yesterday during lunch hours and the food was Yummy! We ordered Pav Bhaji, Mysore masala dosa, bombay sandwich and Thepla. Everything was fresh and tasted good.
Would definitely recommend Rajbhog if you're looking for a good Indian / Gujarati food in Calgary.