Megamart is a western ex-pats best friend. Just make sure your bank manager knows before you go. You always spend 10x more than you planned to. QR28 for a box of Shreddies?!?!?!
Plus they always have a selection of mature cheddar cheese as well. Cheese should indeed be looked forward to. I look forward to it for breakfast, then for lunch, then for dinner.
I find chickpeas can provide that 'bite' your looking for. Chuck them in with anything. I personally like to roast them with cumin seeds and a squeeze of lemon.