The retailer, which trades under the Applegreen brand, currently has 13 UK sites. But UK managing director Michael O'Loughlin said there was potential to grow to as many as 60 by 2015.
"The brand has legs and appeal and I would be disappointed if we weren't on track for between 50 to 60 stores in the UK within five years," he said. "We are concentrating on looking for sites in between Birmingham and London."
Applegreen currently has around 60 sites in the Republic of Ireland and recently won a contract with the Irish government to run six service stations.
O'Loughlin added that as well as its own-label discount fuel, coffee was also a major sales earner for the business. Food to go represented a third of its Irish sales, with coffee sales of 12,000 a week in one Dublin store alone.
The company was also keen to continue growing its own-label lines, he said. It has a range of lines under the Applegreen brand, including water and milk, and also runs Applegreen-branded cash machines as well as a car insurance scheme.