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.

Boards

Ideal for sharing, suitable for 2 persons

  • Meat Platter
    €21.50
    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
    €28.50
    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
    €7.50
    Gluten Vegetarian
  • Chicken liver paté, red onion marmalade
    €8.50
    Gluten Dairy
  • Mozzarella di Bufala, Cherry Tomatoes, Arugula, Basil Oil
    €8.80
    Gluten Dairy
  • Fresh, Steamed Salmon, Arugula, Basil Oil
    €9.80
    Gluten Fish

Salad Selection

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

    Fish Eggs Dairy Gluten

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

    Vegetarian Dairy

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

    Fish Nuts Dairy

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

    Nuts Dairy Gluten

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

    Nuts Dairy Gluten

  • Beach Salad
    £12.20
    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
    €16.80
    Marinated and grilled chicken breast with rosemary, whole garlic and lemon zest.
  • Chargrilled New York Strip Loin
    €23.50
    Grilled 350g beef steak, garlic butter, arugula, Parmesan shavings.
    Dairy
  • Roast Salmon
    €21.80
    Roasted salmon fillet, sun-baked tomato, basil almond crust, salsa verde & arugula salad.
    FishDairyNuts
  • BBQ Ribs
    €18.50
    Slow cooked pork ribs, smothered in our smoked BBQ sauce.

Pasta Selection

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

    Gluten Dairy Eggs

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

    Gluten Dairy

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

    Gluten Dairy Vegetarian

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

    Gluten Fish

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

    Gluten Shell Fish Dairy

GLUTEN FREE PASTA AVAILABLE AT €1.50 EXTRA CHARGE

*Are not available in Gluten Free

Burgers

BIG BOY BURGER (220G)

Gluten free buns are available on request.

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

    Gluten Dairy

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

    Gluten Dairy Eggs

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

    Gluten Dairy

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

    Gluten Dairy

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

    GlutenDairy

Our Pizza Collection

  • Margherita
    €7.80

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

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

    Dairy Gluten Vegetarian

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

    Gluten Shell Fish

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

    Dairy Gluten

Kids Corner

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

REMOVED ITEMS WILL NOT BE REFUNDED

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

DairyMilk

Contact us

the beach AT PARADISE BAY

Postal Address
K & K Micallef
the beach AT PARADISE BAY
PO Box 18,
Mellieha.

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.