The company has seen profits recently lift 102 per cent in the region and the new store's opening day sales broke the company record.
"We are very excited about what we are achieving in the Middle East and what is still to come," Roberts said.
The New Zealand company now has 10 stores in the Middle East, across the UAE, Saudi Arabia and Iraq - with stores in Egypt and Qatar due to open in 2013.
Last month, it signed a master licence agreement for Kuwait with Al Khayyat Investments (AKI).
BurgerFuel is listed on the New Zealand stock exchange and shares are currently trading at $1.15, down from its May peak at $1.20 but well above 40 cents a year ago. The shares were floated at $1 in 2007.