Last friday I was in Brighton for my lover's birthday, we searched for somewhere reasonably cheap but slightly fancy to eat and came across The Curry Leaf Cafe. It serves Indian street food - which I love - and the menu is clear about allergens.. plus the bare-brick, plant-filled interior is wonderful. Thankfully Indian food uses a lot of gram (chickpea) flour which is gluten-free and creates super-tasty dishes.
I ate a delicious aubergine curry, it was one of the best curries Iv'e had, the aubergine was melt-in-the-mouth and came with a cute side serving of lentil dahl. Starters included lentil fritters and aubergine chips, both cooked with gram flour - which not only tastes great but is more nutritious than ordinary flour; it contains more fibre and less saturated fats.
The birthday boy ate a creamy, coconutty chicken curry which tasted so much lighter and fresher than your average korma, plus we only spent around £40 including drinks and starters!
Overall I would definitely recommend The Curry Leaf Cafe, there are loads of amazing choices whether you're on a gluten-free diet or not and the food tastes so much fresher and flavoursome than your average indian restaurant. We'll be back!