About Storyteller Restaurant & Wine Room

Storyteller Restaurant & Wine Room Cheltenham is an American-style spot that’s got locals buzzing. Specialising in a wide range of dishes inspired by The States and wine sourced from around the world, this Cheltenham restaurant has been a firm favourite for over 20 years. You’ll find a range of menu options as well as regular events like Rib Club Tuesdays, Burrito Sundays and Burger Mondays, meaning there’s always something exciting happening in this town centre restaurant. Comfortable, relaxing and a place to unwind with your friends or family, The Storyteller on North Place has got our tick of approval. Book your table now!

Opening Times

Open today - Opens at 5:30 pm
5:30 pm - 10:00 pm
5:30 pm - 10:00 pm
12:00 pm - 2:30 pm
5:30 pm - 10:00 pm
12:00 pm - 2:30 pm
5:30 pm - 10:00 pm
12:00 pm - 2:30 pm
5:30 pm - 8:00 pm
5:30 pm - 10:00 pm
5:30 pm - 10:00 pm


Storyteller Restaurant & Wine Room
11 North Place, Centre
Cheltenham GL50 4DW

Menu Highlights



Nibles (v)

Corn tortilla chips with cilantro-refried bean, blue cheese dip and spiced salsa Fresca or Warmed Mediterranean bread with marinated olives, balsamic olive oil and blue cheese dip


Our own unique spin on this old and loved dish, handpicked white crab meat and baby prawns, sliced red onion & celery with a fresh chilli & tarragon mayonnaise served upon a toasted crouton, finished with a chimmi churri dressing

Nuevo Quesadilla

A baked flour tortilla topped with melted cheese & rajas served with salad, guacamole, salsa & sour cream



THE original Storyteller salad; a garlic grilled flour tortilla topped with mixed leaves, BBQ’d chicken & bacon, dressed with our age old secret recipe ranch dressing, spring onions, cilantro, tomato salsa, guacamole and sweetcorn salsa


Stir fried green beens, sugar snaps, carrots, baby corn, red onion and cashew nuts topped with fresh rocket and your choice of goats cheese, chicken or prawns



Large wheat tortilla filled with pulled pork, coriander, cowboy beans, rajas, cheese and rice, served with our ancho chilli sauce, sour cream, salad leaves, salsa Fresca and guacamole


Lentil and chickpea crumble served with tender stem broccoli, vichy carrots and a smoky tomato sauce

BBQ Ribs

A dish we dare not change! A side of 8 hour slow cooked full rack of smokey ribs with south-western slaw, beans, salad, skin on fries, and our secret BBQ sauce (add onion rings for extra £2.95)

Main Menu



More about Storyteller Restaurant & Wine Room, Cheltenham

In terms of the menu at The Storyteller Restaurant & Wine Room, you can expect to find a whole host of classic American dishes waiting for you in this cosy and charming Cheltenham restaurant. If you opt for the a la carte, we recommend ordering starters like the jerk pork belly served with butternut squash puree and apple chutney, pan-fried scallops with pine nuts, artichoke heart and lemon-infused créme fraiche, or The Storyteller’s unique shellfish po’boy of handpicked white crab and baby prawns served with celery, chilli, tarragon mayo and chimichurri.

For the main event, The Storyteller Restaurant & Wine Room offers some seriously enticing American dishes. We love the sizzling fajitas filled with rump steak served with all the trimmings, the Louisiana seafood platter loaded with pan-fried cod, tiger prawns and a Creole shrimp and mussel sauce, or the Cuban-style grilled chicken with sweet potato wedges and baked plantain. Whether you’re visiting The Storyteller Wine Room for a bottle of your favourite vintage or are in for a feast or special weekly offer, you’ll be in for an experience that will have you coming back. Located on North Place in Cheltenham town centre, this one deserves a reservation.

0 Storyteller Restaurant & Wine Room Reviews