Spanish Cuisine For All To Enjoy!

At Paellas Ole, we wanted to create a menu true to our roots within Spain - namely our famous paellas but also traditional tapas and wonderful wine, which are as synonymous as the former. There are options for everyone - most of our paellas are gluten-free, and we have a vegetarian paella bursting with flavour for all the veggies out there! Don't forget to add some tapas to your order either, as they complement a paella perfectly. Dip some croquettes in there - delicious! And don't take our word for it, have a browse of the terrific menu right here.

*If you require any dietary or allergy information, please ask.

View Our Full Menu


This is a rice dish originating from Valencia, Spain. It takes its name from the wide, shallow pan used traditionally in cooking the dish, and it's meant for sharing with friends and family!

View Now


Complimentary to our paella dishes, we have a wide selection of tapas - an appetiser/snack within Spanish cuisine. Depending on the type of dish, they can be served either hot or cold and vary in portion sizes.

View Now


Swill all those lovely tastes and flavours down with a bottle of our finest hand-picked wines. There is a wide selection for you to choose from, each one pairing well with a particular dish or two on offer.

View Now


After a lovely filling meal, it comes time for something sweet to hit the spot. In Spain, we have a bunch of different desserts that are all tailored to tantalise your taste buds. And, although we are not in their home country, we can bring these great foods to you with our own expertise.

View Now

Cheese Selection

Experience some of the finest cheeses that Spain has to offer. From the La Mancha region to Villaluenga del Rosario and other Sierra de Grazalema Natural Park areas, we have a variety of flavours, textures and forms that will be sure to satisfy that growing appetite.

View Now

Cured Meats

The sheer ecstasy you'll experience when trying our range of juicy, mouth-watering cured meats is unlike anything else. We use only the finest ham and chorizo the country of Spain has to offer.

View Now