Our local Bangladeshi restaurant will offer to turn the heat down (or up) if people prefer, although in my case the chef knows he can turn up the spicing and tries out new and spicy concoctions on us as free extra dishes from time to time. They're also quite happy to have both Muslims and non Muslims in- the meat's all halal.

I have to admit for a liking for Parsee dishes which are mostly vegetarian and mega spicy.