A Quest

for dining adventure

At Storyteller we pride ourselves in being one of Cheltenham's most exciting and unique restaurants. From our incredibly good value lunch menu to our eclectic dinners there is something for everyone at Storyteller.

Storyteller is always ready to add interest for visitors to Cheltenham with adventurous menus and exciting events helping to keep it ‘the’ place to unwind, enjoy exciting food and the company of friends. Praise is regularly given for the relaxed atmosphere at Storyteller and it remains the policy to keep the restaurant as a place of ‘rest’, comfort and recuperation.


Party time again at the Storyteller

Where has the year gone? It seems like just a few months ago we were filling up on Christmas turkeys and puddings. The festive season is again nearly upon us and with certain days already filling up, don’t leave your plans too late! We have made our tastiest menu yet, so come join us at the Storyteller this December, whether you’re party of 2 or 150, you won’t feel more welcome anywhere else.

More & Menu

20 Years

One of Cheltenham's most established restaurants, celebrating over 20 years of adventure on a plate

Have a look at the Cheltonian review...

We are open 7 days a week

In the heart of Cheltenham


FRIDAY TO SUNDAY 12pm to 2:30pm and MONDAY TO THURSDAY for private bookings of 10+ please call to arrange your function


SUNDAYS 12pm to 2:30pm for Lunch and Dinner from 5:30pm to 8pm


MONDAY to SATURDAY 5:30pm to 10pm and SUNDAYS 5:30pm to 8pm


SATURDAYS 12pm to 2:30pm for Lunch and 5:30pm to 8pm to 10pm for DINNER

book a table now

01242 250 343

some of our happy diners


from the restaurant

Gallery 01

Gallery 02

Gallery 03

Gallery 04

Gallery 05

Gallery 06

Gallery 07

Gallery 08