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 us2019 Menu

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 and 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.


Ideal for sharing, suitable for 2 persons

  • Meat Platter
    Prosciutto San Daniele, chicken liver pâté, grilled sausages, chargrilled & marinated aubergines, zucchini, peppers with marinated olives, arugula, plum tomatoes, mozzarella di bufala, hummus dip. Served with freshly baked bread.

    Dairy Gluten

  • Fish Platter
    Sliced smoked swordfish, fresh steamed salmon, marinated octopus, marinated prawns, chargrilled globe artichokes hearts, marinated aubergines, zucchini, peppers with marinated olives, arugula, plum tomatoes, tomato & olive salsa. Served with freshly baked bread.

    Fish Dairy Gluten

Our Home Made Stone Baked Focaccia

Made from homemade dough

  • Fresh Tomatoes, black olives, fresh herbs
    Gluten Vegetarian
  • Chicken liver paté, red onion marmalade
    Gluten Dairy
  • Mozzarella di Bufala, Cherry Tomatoes, Arugula, Basil Oil
    Gluten Dairy
  • Fresh, Steamed Salmon, Arugula, Basil Oil
    Gluten Fish

Salad Selection

  • Chicken Caesar
    Grilled chicken breast, smoked crispy bacon, cos lettuce, cherry tomatoes, parmesan shavings, garlic croutons, Caesar dressing

    Fish Eggs Dairy Gluten

  • Caprese salad
    Fresh sliced plum tomatoes, mozzarella di bufala and basil dressing

    Vegetarian Dairy

  • San Daniele and Melon
    San Daniele ham, melon, mixed green leaves, minted lemon dressing.
  • Paradise salad
    Fresh flaked salmon, ricotta, walnuts, sun baked tomatoes, mixed green leaves, crusty bread, chilli & citrus dressing

    Fish Nuts Dairy

  • Couscous salad
    Smoked paprika Jerusalem couscous, spicy pulled pork, avocado, sweet peppers, black olives, chickpeas, orange & lime dressing.

    Nuts Dairy Gluten

  • Mediterranean salad
    Grilled roasted vegetables, plum tomatoes, cucumber, mint, feta cheese, onion rings, extra virgin olive oil.

    Nuts Dairy Gluten

  • Beach Salad
    Zucchini, carrots, sweet peppers, spring onions, served with a peanut butter, cucumber, ginger & maple syrup dressing.

    SesameNuts Vegetarian

From the Grill

Grills are served complete with salad and French fries.

  • Chargrilled Chicken Breast
    Marinated and grilled chicken breast with rosemary, whole garlic and lemon zest.
  • Chargrilled New York Strip Loin
    Grilled 350g beef steak, garlic butter, arugula, Parmesan shavings.
  • Roast Salmon
    Roasted salmon fillet, sun-baked tomato, basil almond crust, salsa verde & arugula salad.
  • BBQ Ribs
    Slow cooked pork ribs, smothered in our smoked BBQ sauce.

Pasta Selection

  • Spaghetti Aglio, Olio & Peperoncino
    Extra virgin olive oil, garlic, cherry tomatoes, red chilli, parsley.
    Gluten Vegetarian
  • Garganelli Carbonara
    Pan fried pork, Parmesan shavings, pecorino cheese, egg yolk.

    Gluten Dairy Eggs

  • Pappardelle Pollo
    Chicken, bacon, peas, Cajun spice, tomatoes, a touch of cream.

    Gluten Dairy

  • Ricotta Ravioli*
    Pan fried garlic, cherry tomatoes, basil, light tomato sauce.

    Gluten Dairy Vegetarian

  • Black Tagliatelle with Calamari
    Pan fried calamari, garlic, onions, fennel, red peppers, chili, lemon oil

    Gluten Fish

  • Lobster Ravioli*
    Lobster bisque, cherry tomatoes, garlic, asparagus, basil, baby rucola

    Gluten Shell Fish Dairy


*Are not available in Gluten Free



Gluten free buns are available on request.

  • Ultimate Brie Burger
    Brioche bun, grilled Angus beef burger, crispy onions, brie cheese, arugula, whole grain mustard mayonnaise relish. Served with French fries.

    Gluten Dairy

  • Sunrise Burger
    Brioche bun, grilled Angus beef burger, crispy smoked bacon, fried egg, edam cheese. Served with French fries.

    Gluten Dairy Eggs

  • Santa Fe Chicken Burger
    Brioche bun, grilled fresh chicken breast, crispy smoked bacon, sliced plum tomatoes, Cajun style mayonnaise. Served with French fries.

    Gluten Dairy

  • Pulled Pork Burger
    Brioche bun, braised, pulled pork, smoked Applewood, crispy onions, smoked BBQ chutney, served with French fries.

    Gluten Dairy

  • Vegan Burger
    Whole grain bread, vegan burger made from beetroot, potatoes, coconuts, bamboo shoots and peas topped with hummus, tofu, arugula and crispy onions.


Our Pizza Collection

  • Margherita

    San Marzano tomato sauce, fior di latte mozzarella, basil, oregano.
    Dairy Gluten Vegetarian

  • Pepperoni
    San Marzano tomato sauce, fior di latte mozzarella, Calabrese spicy salami.
    Dairy Gluten
  • Capricciosa
    San Marzano tomato sauce, fior di latte mozzarella, ham, mushrooms, artichokes hearts, olives, hard boiled egg, oregano.
    Dairy Gluten  Eggs
  • Primavera
    San Marzano tomato sauce, fior di latte mozzarella, zucchini, spinach, artichokes hearts, cherry tomatoes, basil, oregano.

    Dairy Gluten Vegetarian

  • Al Pollo
    Fior di latte mozzarella, chicken, smoked cheese, mixed peppers, mushrooms, smokey BBQ chutney
    Dairy Gluten
  • Parma
    San Marzano tomato sauce, fior di latte mozzarella, Parma ham, cherry tomatoes, Parmesan shavings, arugula.
    Dairy Gluten
  • Gamberoni
    San Marzano tomato sauce, king prawns, red chili, cherry tomatoes, basil, arugula.

    Gluten Shell Fish

  • Di Casa
    Fior di latte mozzarella, pulled pork, caramelised onions, smoked cheese, smoked BBQ chutney.

    Dairy Gluten

Kids Corner

  • Winnie The Pooh
    Chicken nuggets and French fries.
    Gluten Eggs
  • Mickey Mouse
    Pennette in a light tomato sauce.
    Gluten Vegetarian
  • Bart Simpson
    Grilled pork sausages with French fries.
  • Goofy’s
    Mini pizza topped with tomato sauce and mozzarella.
    Gluten DairyVegetarian


Extra Ingredient€1.80
Extra Chicken / Smoked Fish / Parma ham / Ricotta / Parmesan€2.50
Extra Seafood / Mozzarella di bufala€5.00

Food Allergens

The Beach at Paradise Bay treats food allergies and intolerances very seriously. Every effort has been made to instruct our staff regarding the potential risks linked to these conditions. Please make your server aware of any allergies and intolerances that might affect you, when you are placing your order.

Gluten Gluten

Shell Fish Shell Fish

Eggs Eggs

Fish Fish

Nuts Nuts

Vegetarian Vegetarian

Sesame Sesame


Contact us


Postal Address
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.

Opening hours:

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

June to mid September

Mon-Fri   9.00 – 21.00
Sat            8.00 – 22.00
Sun           8.00 – 21.00

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

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

  • This field is for validation purposes and should be left unchanged.