I hear you. It's not Chilli Pickle levels of poncery though. The dishes would be familiar to most just with the meat taken away. Very easy on the wallet as well (unless you opt to spend the difference on beer.)
Eastern Eye is very good on the 'British Indian' scale and has the added bonus that...
Eastern Eye is excellent. Also pretty supportive of the vote for Sri India, though it is perhaps a little on the pricey side for what you get.
I think the best curry house in Brighton is Planet India, even though I'm a committed carnivore and it's vegetarian. Excellent bottled beer selection as...