Menu from Storyteller Restaurant & Wine Room
Check out the menu(s)
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
SHELLFISH PO’BOY
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
Salads
CRISPY BBQ SALAD
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
NO CARB STIR FRIED SALAD
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
STORYTELLER BURRITO
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
CRUMBLE AWAY
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)
More about the restaurant: 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!
Frequently asked questions
Does Storyteller Restaurant & Wine Room serve American food?
Does the restaurant Storyteller Restaurant & Wine Room have parking?
Thinking about making a Storyteller Restaurant & Wine Room booking?
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.