The CJ’s Story: The Restaurant That Exists Because of a Lawsuit
On the ninth of February, 2016, in a court in Kampala, a Ugandan judge ruled that a single English word could not be owned by any one coffee shop.
The word was Java.
The judge was Justice Christopher Madrama Izama of the High Court of Uganda. The case was Civil Appeal Number Thirteen of Twenty-Fifteen. And the loser was a Ugandan diner chain called Café Javas — owned by a man named Hajji Ahmed Omar Mandela, who had built it, quietly, next to one of his own petrol stations a decade or so earlier, and had never bothered to tell the public exactly when.
The winner was a Kenyan competitor called Nairobi Java House. The court awarded costs. Java House was now free to cross the border into Uganda. And Mandela’s chain, if it ever wanted to cross the border the other way, into Kenya, would no longer be allowed to do it under its own name.
Two years later, in April 2018, Mandela opened his first Nairobi restaurant. He could not call it Café Javas. So he called it something else.
He called it CJ’s.
This is the story of a chain of restaurants that exists because of a lawsuit.
The Petrol Station With a Café Attached
To understand CJ’s, you have to start somewhere most café stories don’t. You have to start at a fuel pump.
The man who built it was not, in any conventional sense, a restaurant founder. Hajji Ahmed Omar Mandela was born in 1958 in Kampala. Ugandan-Somali by heritage, Muslim by faith — the Hajji prefix tells you he has performed the pilgrimage to Mecca. He studied Economics at Makerere University, the great public university of East Africa, and he began his working life inside a Ugandan bank. He left in the early 1980s — the early years of Yoweri Museveni’s slow climb to power, the country still emerging from the long shadow of Idi Amin — and he opened a hardware shop in Kampala.
Within a decade, that hardware shop had turned into something much larger.
Mandela built outward — methodically, conglomerately, in a way that is much more common in East African business than the venture-capital playbook suggests. The hardware shop spawned an auto-spares business: Mandela Auto Spares Limited. The auto-spares business spawned a tyre distributorship: City Tyres, which would eventually become the regional distributor for the Chinese tyre manufacturer Linglong. The tyre business spawned a fuel retail chain: City Oil — more than fifteen filling stations, by the 2010s, generating revenues estimated at over fifty million US dollars a year. Then lubricants. Then milling. Then fast-moving consumer goods.
By the early 2000s, Mandela was operating one of Uganda’s most diversified privately held conglomerates. The Mandela Group, as it would come to be called, would later be estimated — by a regional business profile in 2024 — to have a founder net worth of approximately five hundred and fifty million US dollars and employ more than five thousand people across East Africa. None of those numbers are audited. The Mandela Group has never published a balance sheet. We are using the most-cited secondary estimates, and you should treat them as exactly that.
What is documented, and what matters for this story, is that somewhere along the Bombo Road — the long arterial road that runs north out of Kampala — Mandela began noticing something at his own filling stations.
His motorists were hungry.
The corporate refuellers, the long-haul drivers, the families in the cars queuing for diesel at six in the morning — they were getting out of their vehicles and walking down the road to find food. There was no decent option nearby. So Mandela did what a fuel retailer with a forecourt to fill does. He built one himself.
On the Bombo Road, on a piece of land he already owned, adjacent to one of his own City Oil stations, he opened a café. He called it Café Javas.
When, exactly, that first café opened — the public record does not agree.
One Ugandan biographical profile, published on a site called Real Muloodi, says 2005. Another, a longer profile published by BusinessWorld Africa in early 2025, says 2008. A Kenyan real-estate blog post says 2016 — which cannot be correct, because by 2016 Café Javas was already on the losing end of a Ugandan trademark appeal, which presumes a trading business of some scale. Mandela Group itself has never published a founding year on its corporate website. Mandela has never named one in any interview the public can find. So we are not going to name one here.
What we know for sure is this. By 2013, Café Javas was a serious enough business that Mandela’s auto-spares company filed a trademark opposition against Nairobi Java House. You do not file that opposition over a stall that opened last year. So somewhere, at some point in the second half of the 2000s, a Ugandan petrol-station owner with a banking degree and a Hajji’s prefix decided to put a café on his own forecourt — and within a few years it had become a Kampala institution.
The brand he built had four principles that would carry, untouched, all the way to Nairobi a decade later. Halal-certified across the menu. No alcohol. No pork. And bean-roasting and barista training brought in-house — because Mandela noticed that the espresso he was being sold by Ugandan distributors was not, in his view, good enough. These were the founding doctrines. They were not concessions to a market. They were the founder’s personal religious and operational standards, applied to a restaurant.
By 2013, Café Javas was the dominant local diner chain in Kampala.
And down south, in Nairobi, a Kenyan coffee-shop business that had been built fifteen years earlier — by a pair of American expatriates, on a street called Adams Arcade in 1999 — was beginning to think about Uganda as its next market.
The Word Java Belongs To No One
Nairobi Java House — founded in 1999 by two American friends, Kevin Ashley and Jon Wagner, on a single corner of the Adams Arcade shopping centre — was, by the early 2010s, the defining Kenyan coffee-shop brand. It had pioneered the Western-style espresso bar in Nairobi. It had branded itself green and cream, with stylised coffee-cherry motifs. It had a hundred-plus-outlet footprint in the planning. And in 2013, it filed applications in Uganda to register its trademarks — Java House, Java Sun, Nairobi Java House — as a precondition for expanding north.
Mandela Auto Spares — the intellectual-property holding vehicle that owned the Café Javas trademark in Uganda — filed an opposition.
The argument was straightforward, if narrow. Café Javas was already trading in Kampala, with brand recognition, with an audience that called it Javas in shorthand. To allow a Kenyan chain called Java House to open in Uganda would, the opposition argued, confuse the public. The two brands shared the word that mattered.
In 2015, the Registrar at the Uganda Registration Services Bureau — URSB for short — ruled in Mandela’s favour. Java House’s Uganda expansion was blocked. The decision was widely reported in the Kampala and Nairobi press, and at the time it looked decisive.
Java House appealed.
The appeal landed on the bench of Justice Christopher Madrama Izama, a respected commercial-court judge of the High Court of Uganda. The hearings ran through late 2015. The judgment was delivered on the ninth of February, 2016, as Civil Appeal Number Thirteen of Twenty-Fifteen.
The judgment overturned the Registrar on four grounds.
First, the word Java — Justice Madrama wrote — is a globally generic descriptor of coffee. It refers to an Indonesian island that has been synonymous with the coffee bean since the colonial Dutch trade. No single café in East Africa could claim exclusive use of it.
Second, the visual marks were materially different. Café Javas used one set of fonts, colours and motifs. Nairobi Java House used another. A reasonable consumer could distinguish them.
Third, Nairobi Java House had registered its marks in Kenya in 1999. That priority was material.
And fourth — most quietly damning — the original URSB ruling, by blocking a Kenyan business from Uganda on the basis of a shared generic English word, had drifted close to a violation of East African Community free-movement principles. The court was not going to set that precedent.
Appeal allowed. Costs to Java House.
The press coverage was immediate. The IP Kenya blog walked through the judgment in detail. The Monitor and allAfrica ran the headlines. Java House was now free to enter Uganda.
And inside the Mandela Group, the strategic implication was understood instantly.
The judgment said Java was not ownable. It did not say Café Javas could not continue trading in Uganda — Mandela’s chain was already there, established, untroubled by the ruling, and would in fact open many more Café Javas outlets in Kampala over the years that followed. What the judgment said was something more specific. It said that any future move by Mandela’s chain into Kenya — Java House’s home market, where Java House’s marks were registered first and most strongly — would now be vulnerable in court.
If Café Javas crossed into Nairobi under its own name, Java House would sue. And after February 2016, on the appellate logic Justice Madrama had just written, Java House would probably win.
The brand could not cross the border.
Mandela had, by this point, been thinking about Kenyan expansion for several years. The Mandela Group had the cash flow. Café Javas had the operating playbook. Nairobi — a city of corporate professionals, mall-based retail, a growing Muslim middle class — was the obvious next move.
What the February 2016 ruling forced was a quieter, more difficult decision. If you cannot bring the name, can you bring the restaurant?
It would take Mandela two years to answer that question. The answer he arrived at — a piece of legal jiu-jitsu disguised as a marketing decision — would, in retrospect, define the entire Kenyan business that followed.
A Name Built From a Defeat
The name CJ’s was not, by any normal branding logic, a good name. It was an abbreviation of Café Javas without the part that mattered. It carried none of the Kampala brand equity. It looked, to the eye of any consumer who did not know the back-story, like an American diner. It was, in the most literal sense, a brand built from a defeat.
But it was also legally safe. CJ’s did not contain the word Java. The trademark exposure that had killed Café Javas in February 2016 did not apply. And Mandela’s legal team, by the time the first Nairobi location was being scouted in 2017, had made the call that this was the only way in.
In April 2018, the first CJ’s opened on the corner of Koinange Street and Biashara Street, in Nairobi’s central business district.
The choice of location was as deliberate as the rebrand. Koinange Street is the spine of corporate Nairobi — banks, law firms, accounting practices, the foreign-exchange bureaux. The corner site sat directly opposite a major office building, on the morning walking route of several thousand professionals. The opening hours were set to six in the morning — earlier than Java House, earlier than Artcaffe, earlier than almost any sit-down competitor in the CBD. The menu carried over from Kampala almost untouched. More than three hundred items. Pasta. Jerk chicken. Salmon curry. Fish burgers. Cappuccinos pulled by trained baristas. Chicken and waffles for breakfast.
No alcohol. No pork. Halal-certified across the entire menu.
In Kampala, that menu profile was unremarkable — Café Javas had operated that way from day one, and Uganda has a substantial Muslim population that takes halal certification seriously. In Nairobi, the same menu profile was a strategic anomaly. Java House served alcohol. Artcaffe served alcohol. Big Square served alcohol. Almost every major Kenyan casual-dining chain was built around the alcohol-positive, pork-inclusive template that Nairobi’s expatriate and professional class had come to expect.
CJ’s was not. Quietly, in 2018, Kenya got its first mainstream, mall-grade, fully halal casual-dining chain.
The capital that paid for the Koinange opening came from the same place that had paid for every previous Mandela venture. Mandela Group cash flow. The City Oil filling stations. The auto-spares business. The tyre distributorship. The Kampala diners themselves, which by 2018 were producing what regional commentary estimated as roughly thirty million US dollars in annual revenue.
No external private equity. No venture round. No bank debt anyone could find on the public record. Mandela had a stated philosophy — quoted in several biographical profiles, including a Medium piece titled Ten Lessons I Learnt From Ahmed Omar Mandela — of avoiding borrowing and reinvesting business profits. Every CJ’s outlet that has ever opened in Kenya appears to have been paid for in cash, from the balance sheets of the wider Mandela conglomerate.
This is a financial structure that is rare to the point of vanishing in the Kenyan casual-dining sector. Java House, the incumbent CJ’s was now competing with, had been sold by its American founders to Emerging Capital Partners — ECP — by the early 2010s. ECP sold it to Abraaj in 2017 for roughly thirteen billion Kenyan shillings. When Abraaj famously collapsed, Java House passed to Actis in 2019 for more than one hundred million US dollars. Actis put it back on the block in 2023, asking around forty million. And in 2025, Java House was sold a fourth time — to Alterra Capital, with Phatisa as a minority partner, the price undisclosed.
By the time CJ’s was opening its fourth Nairobi outlet, Java House had cycled through three sets of private-equity owners. One company was being passed between fund desks. The other was being built out of petrol-station cash flow.
This was the running contrast that would, in time, define the CJ’s story for anyone willing to look at the balance sheets behind the menus.
Then COVID arrived.
In March 2020, the Kenyan government ordered restaurants closed. Reopening, when it came in June, was partial — operating windows from five in the morning to four in the afternoon, capacity caps, no in-person dining at peak hours. Casual-dining margins, already thin, went to zero across the industry. Operators with debt servicing requirements had nothing to service them with. Operators without debt — which in the Kenyan casual-dining sector by 2020 essentially meant one chain — could simply wait it out.
CJ’s emerged from COVID with all four of its Nairobi outlets intact. No public reports of permanent closures. No layoffs that made it to the press. And then, beginning in 2024, the chain accelerated.
Nine Equals Nine
Between 2018 and 2023, CJ’s added Village Market in Gigiri, Kilimani, and Waterfront Mall in Karen. Four Nairobi outlets, all in the wealthier suburbs, all in malls or near-mall office hubs. A solid mid-market business — not a phenomenon. The brand was profitable. The reviews were strong. The Tripadvisor page for the Koinange location was, by 2023, accumulating ten thousand reviews and a four-point-six-star average. But the Kenyan casual-dining sector did not yet see CJ’s as a category challenger to Java House.
2024 changed that.
Two openings, six months apart, repositioned the chain.
The first was BBS Mall in Eastleigh. Eastleigh is not, by Nairobi convention, a casual-dining destination. It is the Kenyan capital’s Somali commercial heart — a district that locals call Little Mogadishu, anchored by wholesale textile trade and money-transfer corridors, built up over three decades by the Kenyan-Somali business community and by Somali diaspora capital. BBS Mall, when it opened, was the largest shopping mall in East and Central Africa, funded by Somali investors and explicitly framed as a regional Muslim-commerce statement.
A Ugandan-Somali tycoon, opening a fully halal flagship inside a Somali-funded mall in the heart of Nairobi’s Somali commercial district, is not a coincidence of real-estate selection. It is the most legible single decision in CJ’s Kenyan story.
If you had been waiting for the cultural through-line of this episode — for the moment when the founder’s faith, the menu doctrine, and the location strategy lined up into a single statement — the BBS Mall opening is it. CJ’s is, by 2024, the only major mainstream casual-dining chain in Kenya that a Muslim Nairobi family can take their imam to without a single sensitivity around the menu. It is the only mall-grade brand in the country built fully on the halal template from day one, by a founder for whom halal is not a market segment but a personal religious standard.
No competitor — not Java House, not Artcaffe, not any new entrant — can credibly clone this overnight. The doctrinal commitment is upstream of the strategy.
The second 2024 opening was at Promenade Mall in Nyali, on the Mombasa coast — followed by a second Coast outlet within months. Coast had previously been Java House territory and tourist-hotel territory. CJ’s, by entering Nyali, was making the same statement at the seaside that it had just made in Eastleigh: that the halal, mid-market, family-grade casual diner had a structural audience in Kenya larger than the Nairobi expatriate-belt thinking had assumed.
By the middle of 2025, CJ’s had added Imaara Mall — out on Mombasa Road, the southern Nairobi suburban corridor — and Lavington Mall, in the leafy western suburbs.
Nine Kenyan outlets.
Café Javas, in Uganda — the original chain, the parent brand, the seventeen-year-or-so older sibling — also had nine.
In 2025, the Mandela Group communications head, Jimmy Kiberu, made the parity explicit in a public quote. By the end of 2025, he said, Kenya will have more CJ’s than their home. The framing was deliberate. The Kenya business was no longer a Ugandan-export experiment. It was, by outlet count, the equal of the founding business. In seven years, on bootstrapped capital, the Mandela Group had replicated in Nairobi what it had taken roughly fifteen years to build in Kampala.
Meanwhile, on the other side of the Java House transaction, Alterra Capital and Phatisa were closing the fourth private-equity sale of the incumbent in eight years.
One chain built with petrol-station cash flow and a Hajji’s discipline. The other passed between fund desks at progressively lower valuation marks. Both were operating in the same Kenyan malls. Both were serving roughly the same coffee. Only one of them, by 2025, was opening new outlets.
The Text Message and the Question
The most recent news cycle in this story is not a new outlet. It is a fine.
In September 2025, a Nairobi man named Steve Onwonga Omwenga received three unsolicited promotional text messages from CJ’s, advertising festive-season free delivery. He had never given the company his phone number. He had never consented to marketing. He lodged a complaint — Complaint Number 1498 of 2025 — with the Office of the Data Protection Commissioner, Kenya’s data-privacy regulator.
In February 2026, the Commissioner ruled. Café Javas Limited — the formal Kenyan legal entity behind the CJ’s brand, named for the first time in mainstream Kenyan press by this ruling — had violated Section 30 of the Kenyan Data Protection Act by processing personal data without lawful basis. The Commissioner ordered compensation of seventy-five thousand Kenyan shillings.
Seventy-five thousand shillings is, in absolute terms, a trivial amount of money for a chain this size. Mandela Group could pay it from petty cash.
The precedential damage is not trivial. CJ’s is now a textbook reference in Kenyan data-privacy commentary — the most prominent enforcement action against a Kenyan restaurant brand under the Data Protection Act since the Act came into force. The irony lands sharply. A company that built a thirty-million-dollar regional business without ever borrowing a single shilling has just been fined for sending you a text message.
Beyond the ODPC ruling, the open questions for the next five years of this chain are real, and most of them are about people, not about menus.
Hajji Ahmed Omar Mandela is sixty-seven. In March 2026, he was re-elected for a second five-year term as president of SC Villa, Uganda’s most decorated football club — a role he has held since November 2021. He is not visibly preparing a succession. The Mandela Group has no publicly named heir. CJ’s Kenya has no publicly named country managing director. Press enquiries route through Jimmy Kiberu in Kampala. The chain that has built, with such patience, an integrated halal-and-coffee operating model across two countries has not told the public who runs it after Mandela.
That gap is not an oversight. It is consistent with how every Mandela Group business has been run from the start — closely held, family-steered, allergic to public visibility. But it does mean that the next chapter of the CJ’s story is contingent on a generational handover that has not been announced, and may not be announced for years.
What the chain does next, in the meantime, looks straightforward enough. The Kenyan footprint is being built out, one mall at a time, off the same cash flow that has funded everything to date. Java House under Alterra and Phatisa will defend its hundred-plus outlets with fresh capital. CJ’s will keep doing what it has always done — open the next outlet when the previous one has paid for it.
One chain built on petrol and patience. The other on leverage and rotation.
Seven years in, on the same Kenyan high streets, both are still standing. Only one of them was built because of a lawsuit.
Every empire has an origin.
CJ’s origin was a courtroom in Kampala on a February morning in 2016, when a Ugandan judge ruled that the word Java belonged to no one. A petrol-station owner had to find a new name. He found two letters and an apostrophe. He took them across a border. He opened nine restaurants. He never borrowed a shilling.
And the chairman of the company that nine percent of Nairobi’s CBD professionals now eat at every weekday morning has, to this day, never told the public exactly when his first café opened.
Some empires are loud.
This one is not.
This is Asili Africa.
Key Takeaways
- The Petrol Station With a Café Attached. To understand CJ’s, you have to start somewhere most café stories don’t.
- A Name Built From a Defeat. The name CJ’s was not, by any normal branding logic, a good name.
- Nine Equals Nine. Between 2018 and 2023, CJ’s added Village Market in Gigiri, Kilimani, and Waterfront Mall in Karen.
- The Text Message and the Question. The most recent news cycle in this story is not a new outlet.
Also available on YouTube — search “Asili Africa” or subscribe to our channel.