Calactus is a cute vegetarian cafe in downtown Moncton with tons of indoor and outdoor seating. The menu consists of an interesting combination of Canadian and Indian dishes. For example, the veggie pate is made with lentils and is flavored with curry. Everything can be made vegan (by substituting whipped tofu cheese for dairy cheese), so just ask!
When I visited Calactus, I decided to order an appetizer platter which consisted of warm pieces of flatbread, coated with garlic and olive oil, served with sticks of carrots, celery and two dipping sauces. I decided to try the veggie pate and the whipped tofu cheese spread, both of which were delicious. The whipped tofu was creamy and flavored with savory herbs. The veggie pate was a hearty spread with the flavor of Indian curry.
For dessert, they had a variety of vegan options, including banana walnut cake, cookies and dairy-free ice cream. I didn't wind up ordering anything because I was completely full from my appetizer.
If you're driving on the TransCanada Highway/NB 2, I highly recommend stopping here. Calactus is definitely one of the best options for vegans traveling through Atlantic Canada.