Welcome to the beach at
Paradise Bay

Join us and relax surrounded by nature with a wide range of freshly prepared food & drinks and facilities to make your stay enjoyable.

About usMenu

About Us

A few words about us

Let us introduce ourselves

Uniquely situated in picturesque Paradise Bay, in the North-westernmost side of the Island of Malta, sun, sand and sea are not the only reasons why you should make the beach AT PARADISE BAY your only port of call.
the beach AT PARADISE BAY specialises in BBQ grills, fresh fish, Mediterranean dishes, pizza, pasta and salads, all served in the relaxed, al fresco restaurant overlooking the clear waters of the bay.
Be it under the mid-day Summer sun or under the moon and stars, nothing beats a freshly prepared cocktail on our terrace or on the sand.
We are also well-equipped with sunbathing terraces, showers, and a beach shop. Private and Group incentive functions are also catered for.

A place to relax & unwind, a place to dine

How it all came to be…

  • We strive for excellent service and quality. We constantly assess our clients’ needs and offer a wide range of facilities for both families and friends.
  • For an enjoyable stay with us, we offer all you need; be it sun-beds and parasols that can be rented out from the beach shop situated just beneath the restaurant level, whereas towels, sun creams, toiletries, beach toys, etc. can be also purchased making us the ideal one-stop-shop.
  • We want you to feel at home so in addition to this, we also offer other facilities which include restrooms, showers and nappy changing facilities.
  • During the day, we operate on a self catering service, preparing fresh food on order. Enjoy it at our restaurant or as a take out on the beach.
  • In the evening, the restaurant transforms into an a la carte service setting; offering a great service and atmosphere with fresh local produce.
  • As from March to May and mid-September to October, the Bar Terrace will be intimately set up for lunch time, offering table service, overlooking spectacular views of Paradise Bay.
  • Single or/and twin glass bottom Kayaks are available (weather permitting) where one can get back to nature with family and friends with this self-guided activity which requires no previous experience.
  • We also cater for events, corporate functions and incentives, weddings, other occasions…..

Functions and Private Events

the beach AT PARADISE BAY has the facilities to celebrate any special event or corporate private function. Our convenient & trusted venue is suitable for weddings, birthdays, corporate, social & community functions.

No matter what you have in mind, we’ll help tailor to suit your needs.

  • Assistance with all your plans
  • Catering (sit down menus)
  • Canapés and cocktails
  • Flexible menu’s
  • Fully licensed bar
  • Plenty of on-site parking
  • Stunning sea views

Leave our events team to do all the organising – from table plans to place cards we will look after every detail to ensure that this is a truly special occasion.

Sharing Corner

  • Confit Garlic Focaccia (pizza base), Selection of Dips (serves 2)
    Homemade focaccia wedges, side salad, garlic mayo, bean and herb dip, balsamic and olive oilveg
  • The Crispy Combo Platter (serves 2)
    Crispy fresh calamari rings, spicy wedges, chicken goujons, onion rings, mozzarella sticks, BBQ sauce and garlic mayo.
  • Maltese Platter (serves 2)
    Selection of olives, Maltese peppered gbejna (cheeselet), fresh gbejna, marinated Maltese sausage, bigilla, white bean salad, Maltese bread, galletti and salad.
  • Muddy Waters (serves 2)
    An array of smoked salmon slices, 6 garlic king prawns, fresh calamari rings,  grilled fish fillet, marinated sardines, side salad and potato fries.

Salad selection

  • Garden Herb Quinoa Salad
    Quinoa, soft herbs, cherry tomatoes, rucola and topped with either peppered tuna steak or grilled rosemary lemon chicken or medallions of beefvegGluten Free
  • Grilled Chicken Caesar Salad
    Grilled chicken breast, croutons, crispy bacon, parmesan shavings, lettuce, cherry tomatoes and Caesar dressing
  • The Surf Salad
    Crispy fresh calamari, lettuce, tomato, cucumber, apple cider & lime dressing
  • Paradise Salad
    Lettuce, rucola, tomatoes, cherry tomatoes, mozzarella di bufola, crispy Parma ham and herb oilGluten Free
  • Flaked Salmon, Baby Avocado and Kale Salad
    Flaked confit salmon, tomatoes, fresh kale, cucumber, salad leaves, guacamole, and herb dressingGluten Free
  • Moroccan Couscous Salad
    vegSpicy Food
    Aromatic couscous, roasted vegetables, lettuce, herbs, olive oil and yoghurt dressing

Pasta selection

Gluten-free pasta can be served upon request

  • Ricciole Ricotta and Spinach
    Ricotta and spinach filled pasta served with a light garlic and tomato sauceveg
  • Panzerotti Porcini, Beef and Blue Cheese
    Porcini filled panzerotti, crispy beef and crumbled blue cheese

Mains selection

Served with salad & French fries

  • Young Bull Rib Eye (350g)
    Succulent rib eye cut grilled to your liking, onion rings, Café de Paris butter
  • Chicken Souvlaki Kebabs
    Grilled chicken skewers, oregano, coriander, lemon juice, finished with a dollop of Greek yogurt
  • Twice-cooked Full Rack Pork Ribs
    Braised pork ribs, then grilled with our House SeasoningSpicy Food
  • Salmon “All` Acqua Pazza” (300g)
    Salmon fillet poached with cherry tomatoes, chilli, lemon, herbs, white wine, olive oil, black olives



All of our burgers are served with Asian slaw, French fries and onion rings. Gluten free buns are available on request.

  • Big Boy Burger (220g)
    Angus burger, bacon, fried egg, mushroom and Edam cheese
  • Blue Moon Burger (220g)
    Angus burger, caramelised onions and blue cheese
  • Smokey Sombrero Burger (170g)
    Beef burger, Applewood cheese and smokey chilli salsaSpicy Food
  • Pulled Pork Burger (170g)
    Pulled Pork, tangy red cabbage slaw and Edam cheese
  • Spiced Lentil and mushroom Burger (served in a wholemeal bun)
    Spiced lentil and mushroom patty with mature cheddar cheese
  • Chicken Burger
    Grilled fresh chicken thigh, house seasoning, avocado salsa and crumbled feta cheese

Side dishes

  • Portion of Fries
  • Spicy potato wedges served with BBQ sauce
    Spicy Food
  • Onion rings served with sweet chilli sauce
  • Couscous
  • Sauces
    Peppercorn and Madeira/Mushroom Cream/BBQ/Tartare)

Our Pizza Collection

  • Margherita
    Tomato sauce, mozzarella, oreganoveg
  • Capricciosa
    Tomato sauce, mozzarella, ham, mushrooms, olives, egg, artichoke hearts and oregano.
  • Orto
    Tomato sauce, mozzarella, artichoke hearts, aubergine, zucchini, mushrooms, oregano and a drizzle of honey.veg
  • Devil’s Mouth
    Spicy Food
    Tomato sauce, mozzarella, Calabrese salami, pepperoni salami, marinated fresh chillies, oregano
  • Il-Maltija
    Tomato sauce, mozzarella, Maltese sausage, black olives, anchovies, Maltese peppered gbejna, bigilla and oregano
  • Cheesy Cheese
    Mozzarella, blue cheese, parmesan, mature cheddar and oregano .veg
  • Tongue Twister
    Tomato sauce, mozzarella, blue cheese, Calabrese salami and boiled eggSpicy Food
  • Paradise Bay
    Tomato sauce, mozzarella, mushroom, chicken strips, sweet corn, red onion, bbq sauce and oregano
  • L- Antika
    Tomato sauce, mozzarella, Maltese sausage, black olives, anchovies, Maltese peppered gbejna, black sesame seeds, oregano.
  • Meat Eaters
    Tomato sauce, mozzarella, bacon, chicken strips, ham, pepperoni salami, oregano
  • Seabed
    Tomato sauce, octopus, mussels, clams, shrimps, cherry tomatoes, olive oil, marjoram
  • The Reef
    Tomato sauce, mozzarella, smoked salmon, rucola, basil pesto and marjoram.
  • Parigina
    Tomato sauce, mozzarella Parma ham, parmesan, rucola, cherry tomatoes and oregano
  • The Hungry Boy Calzone (closed pizza)
    Tomato sauce, mozzarella, Wudy sausage, Pepperoni salmi and boiled egg

Kids Menu

  • Scooby Doo Pizza

    Tomato sauce, mozzarella, cocktail sausages, peas, boiled egg

  • Breaded Fish Cakes
    Side salad, garden peas and tartare sauce
  • Penne Pink Panther
    Penne, tomato sauce, mozzarella
  • Grilled Chicken Breast
    Grilled chicken breast, grated carrot salad, potato fries
  • Chicken Nuggets and Chips
    6 chicken nuggets served with French fries

PLEASE NOTE: Olea treats food allergies and intolerances seriously. Every effort is made to instruct our staff regarding the potential severity of food allergies. Therefore please inform your server which food cannot be consumed if you have any food allergies or intolerances.


Contact us


K & K Micallef
PO Box 18,

Opening Times

Prefer to make your reservation via phone? Give us a call! Our Phone numbers are: +356 21575491 or +356 21522900 (Sunbed bookings only).

Opening hours:

March to May
Mon – Sun, 9am – 7pm

June to mid-September
Mon – Sun, 9am – till late

mid-September to October
Mon – Sun, 9am – 7pm

How to reach us

the beach AT PARADISE BAY can be reached by public transport via circular route 101, departing from Mgarr, passing through Mellieha, and terminates at Cirkewwa, hourly.

A free shuttle bus service from Mellieha Village centre to the beach AT PARADISE BAY and vice versa is provided on a daily basis, except Sundays and public holidays, between May and September.

Departure from Mellieha to the beach AT PARADISE BAY: 09:45 hrs from Drifter car hire office, G.Borg Olivier Street

Return from the beach AT PARADISE BAY to Mellieha: 16:45 hrs from the beach AT PARADISE BAY pick up point located in the parking lot.

Find us on the Map

Connect with us

square-facebook-512 Trip-Advisor-logo instagram

Get in touch