If you are on a budget and are not planning to go to all the fancy and expensive restaurants in Dubai, here are some options to make your stomach happy without burning out your wallet.