One of my favorite experiences in Bahrain was going to Vrindavan vegetarian restaurant right after attending Mass at Sacred Heart Catholic Church which is next door to the restaurant. My favorite was Mysoor masala dosa, a spicy and fulfilling dish, especially good for breakfast, but good also at lunch or dinner. Also delicious is puri bhaji, and if you are real hungry, try their thali platter. This inexpensive restaurant is highly recommended for vegetarians and vegans. Mysoor masala dosa and puri bhaji are vegan, unless they use ghee for cooking (ask a waiter). Mysoor masala dosa may not be on the menu, so you have to ask for it.