One of the oldest restaurants on Brick Lane, Sheba has been attracting regulars from Shoreditch and beyond with its menu of Indian favourites since 1970. The welcoming interior with its cushioned banquette seating and earthy tones feels relaxed and contemporary, while the menu of traditional dishes and house specialities is rounded off by set options and a short wine list.