and these are Khaleeji recipes in general...

There's margooga, mathrooba, harees (not a "sweet"), mihyawa( a kind of fish sauce spread on Arabic bread- very delicious!), mashkhool, machboos, shilani...you can find some if not most of these recipes in souq waqif!

I wouldn't recommend going to Balhambar restaurant (the one next to orry on corniche) the quality of the food is so so and theres not much to choose from...