There are three Indonesian Restaurants in Bahrain and all these restaurants are just near to each other. It's located in Gudaibiya and the problem may be the parking since this is a very crowded area.
1. Selera Kita
2. Claire Warung Lesehan
3. Captain Cove