The facility is situated within the supermarket in the Willow Brook shopping centre in Bradley Stoke.
The new cafe, which BristolWorld revealed plans for last month, is cashless and on the first (mezzanine) floor of the store.
“Fabulous breakfast. Spacious design. Great staff,” was a review of one of the first customers through its doors.
The cafe expands the food options at Willow Brook shopping centre, which currently includes Costa Coffee, Subway, Harvester, Greggs, KFC, Starbucks and McDonald’s.