Wikipedia Article About Oka on Wikipedia Oka is a Canadian cheese named after the small village of Oka, Quebec where it originated in 1893. Oka cheese has a pungent aroma and soft creamy flavour, sometimes described as nutty and fruity. Oka is an excellent substitute for many semi-soft ripened cheeses in any dish.