you charactorize the food correctly - it'll be sort of like indian, with a twist. can't imagine you won't like it.
in qatar, are you flying with qatar airlines? are you flying business, by any chance? the airport is fantastic, with really suburb service.
there are two choices that I would recomend for qatar - lebanese and qatari, but frankly the lebanese will be more enjoyable most probrably, if you have lebanese on a regular basis, or get to lebanon, then don't bother and stick with the qatari.
in the old market there are a few places where you can get baby camel - that is the qatari option. not bad, but a little fatty, sort of like long cooked mutton. if you want that, let me know and I will scrunge up the name of the resterant.
for the lebanese option - Layali Restaurant on Salwa Road Tel# +974 431-0005
for both you should be able to turn around in less than 5 hours, espectially if you are flying business.