Honestly, go to a good allergist. They can do scratch tests for a lot of things. You could also do an elimination diet to figure out what you may be reacting to. You spend a few days to a week eating only things you're SURE you're not allergic to, then slowly add one or two things per few days/week and if you get a reaction during the time you've added something else new - you have a better idea about what it could be.

I have multiple allergies to many different random things and it's very annoying but seeing a good allergist can help you figure stuff out.

As another Canadian, since you asked...

Go to your GP (regular doctor) and ask for a referral to an allergist. It's covered under OHIP here in Ontario, so I assume it's covered under provincial insurance in other provinces as well.