Usually go for Pompoko when I just do a pop in to Brighton, but the student demographic there does make me feel increasingly old each time I visit.
It's well cheap, and a lot of Asian people eat there, which always feels a decent sign to me of the authenticity of the food.