The Old Paper Shop

Smart, stylish and boasting an immaculate open kitchen, this charmingly run Indian restaurant – whose name means “let there be victory” in Hindi – is a younger sibling to Cheltenham institutions Prithvi and Bhoomi Kitchen. There is a more distinct street food influence here, with the well-priced menu offering sharing plates that arrive when they’re ready. Look out for the coal-roasted dishes, including unmissable lamb chops, and the regularly changing house biryani. The desserts don’t let the side down either, with the gulab jamun a particular treat.