Carol Camille and her mother-in-law Evelyn Camille had the idea 20 years ago.
"[We] decided that we were going to open a restaurant on the reserve and we found a location, but then we were told no, just a flat out no," Carol Camille told Daybreak Kamloops' Samantha Garvey.
This spring, the dream resurfaced, and Camille started looking for another location. She ended up at 705 Victoria Street in downtown Kamloops.
The restaurant serves traditional Aboriginal fare including Indian Tacos, Elk Stew, Deer Steak, Turtle Burgers and Bannock.
Evelyn Camille bills herself as the bannock maker, and says she goes through about 27 pounds of flour each day.
"I won't tell you my recipe. They have to come and taste it, and they'll keep coming back."
Camille took many of her recipes from her own mother.
"We lived off the garden during the war," she said.
"The corn reminds me so much of my mum, because she made delicious meals out of nothing, out of scratch."
By serving up traditional fare, the Camille's have helped people in Kamloops discover new dishes.
Carol Camille said the restaurant is serving more than sustenance and new flavours.
"Food is major. It's that part that brings us together, and takes down walls and barriers that we actually get to share something," she said.
"As Aboriginal people, because we're not materialistic, food was what we always had, so we shared what we had with everyone."
The Painted Pony Cafe opened on November 29th. The grand opening will be held in January.