Mate's Table
Subscribe
Create
Share with the community

What would you like to make?

Add a recommendationShare a place worth gathering around.Create a guideBuild a useful list for your city.
For business

Restaurant

Paladino's Cucina

54 Henley Beach Rd, Mile End SA 5031, Australia

Recommended by 21 people

Updated

Find Paladino's Cucina

54 Henley Beach Rd, Mile End SA 5031, Australia

Directions ↗
+61 8 8234 2310
HoursMonday: Closed Tuesday: Closed Wednesday: 6:00 – 9:30 PM Thursday: 6:00 – 9:30 PM Friday: 5:30 – 10:30 PM Saturday: 5:30 – 10:30 PM Sunday: Closed

*Opening hours may differ during holidays.

Book Now

About Paladino's Cucina

Expect rustic Calabrian feasts and generous multi-course spreads on Henley Beach Road, dished out with the warm hospitality of a family dining room. Run by chef Joe and Danii Paladino, this Mile End staple skips modern shortcuts in favour of heritage recipes—think soft gnocchi con funghi, hearty Nonna Cata meatballs, and blue swimmer crab tossed through al dente linguine. Beyond the classics sits a dedicated Cucina Vecchia menu serving up rare regional offal like honeycomb tripe and seared chicken livers. Chef Joe often steps out from the pass to greet tables, while long private spaces and the enclosed Piazza host celebratory groups over brimming platters and house tiramisu.

  • Heritage Cucina Vecchia Menu: A dedicated Cucina Vecchia menu spotlights rare traditional offal dishes like honeycomb tripe and sherry-seared chicken livers.
  • Hands-on Owner Hospitality: Owner and chef Joe regularly visits tables to check orders, tailor dietary needs, and welcome guests like family.
  • Group Banquets and Event Spaces: Generous set menus serve celebratory gatherings across a dedicated private dining room and enclosed Piazza space.
RestaurantItalianRestaurant

What's On at Paladino's Cucina

Upcoming events, special menus and other reasons to plan a visit.

No events or specials listed right now.

Why Choose Paladino's Cucina

Discover why guests choose Paladino's Cucina for memorable celebrations and authentic Southern Italian dining.

  • Seamless Event Planning and Coordination

    Chef Joe works directly with organizers in advance and coordinates generous multi-course group menus, ensuring celebrations run smoothly without friction.

    Nothing ever felt too difficult, and his personal approach and preparation during the weeks prior made the entire night feel seamless and relaxed.

    Damiano Aloi

  • Dedicated Spaces for Gatherings

    With spaces like the private dining room and the enclosed Piazza area, parties enjoy ample room tailored to gatherings of all sizes.

    Had the whole Piazza area to ourselves, which was nice and warm in winter. Would definitely recommend.

    Adele Nazzari

  • Welcomed Like Extended Family

    Diners are greeted with genuine warmth and treated like guests in a private home rather than patrons at a transactional restaurant.

    it truly felt like we were being welcomed into Joe’s family home, rather than simply hosting an event at a restaurant.

    Damiano Aloi

  • Effortless Peace of Mind for Hosts

    Attentive floor staff and engaged owners handle every detail during milestones so hosts can completely unwind and celebrate.

    His kindness, attention to detail and genuine care made a huge difference and were greatly appreciated.

    Kirri Boyanton

  • Heritage Calabrian and Cucina Vecchia Menus

    The kitchen prepares regional Calabrian specialties and rare Cucina Vecchia classics like beef tripe and chicken livers alongside seafood pasta.

    The menu at Paladino’s Cucina showcases the rustic flavors of southern Italy, with a focus on seafood, pasta, and offal dishes that are rarely found elsewhere in Adelaide.

    Mia Jones

  • Direct Chef-Owner Tableside Engagement

    Chef-owner Joe frequently steps out of the kitchen onto the dining floor, speaking directly with guests and verifying each dish meets high standards.

    steak was cooked to perfection & the chef came out to check the steak was cooked as ordered.

    kylie stanyer

Signature handmade pastas, seafood specialties, and rustic Italian starters

  • Linguine Granchio

    The linguine Granchio with blue swimmer crab was very good with a nice balance of the delicious sweet crab and a bite of chilli.

    Rodger van den Berg

  • Antipasto Platter

    A generous platter with tasty produce featuring a mix of cold cuts, pickled veggies and hot items.

    Hangry Hungry Hippos

  • Stuffed Calamari

    the stuffed calamari, absolutely melt in in your mouth tender and delicious

    LORENZO DE RUVO

  • Gnocchi con Funghi

    The hero of the evening though, was the gnocchi con funghi. The deliciously soft pump dumplings were fantastic and the mushrooms filled with flavor.

    Rodger van den Berg

Other favorites

Authentic house-made desserts and traditional digestifs to finish your meal

  • Tiramisu

    the Tiramisu was amazing

    Ward Purcell

  • Cassata Ice Cream

    Even the cassata ice cream was a good ending to a great evening.

    Rodger van den Berg

  • Lemoncellos

    We ended the lunch with some lemoncellos which was one of the best I’ve tried too.

    annabelle silver

  • Chocolate Mousse

    The mousse was thick, yet airy and tasted creamy with a melt-in-the-mouth texture.

    Hangry Hungry Hippos

Beyond the menu

Thoughtful hospitality and personalised service touches that set Paladino's Cucina apart.

  • Tableside Chef Visits & Temperature Checks

    Chef and co-owner Joe frequently steps out of the kitchen to visit tables, checking directly with diners that steaks and dishes are cooked exactly to order.

  • Dedicated Coeliac & Dietary Accommodations

    For private functions and milestone group gatherings, the kitchen coordinates specifically around guest restrictions, going the extra mile to cater thoroughly for coeliacs, vegetarians, and children.

  • Hands-On Host Support for Milestone Events

    For milestone gatherings such as engagement parties, weddings, or bridal showers, the owner personally assists with advance preparations and coordinates tableside service so hosts can relax without worrying.

  • Personalised Touches & Limoncello Hospitality

    Diners are treated with genuine warmth and memorable gestures, from remembering returning guests' favourite dishes to offering house limoncello to finish the meal.

Frequently Asked Questions

What traditional or unique dishes are featured on the menu?

Paladino's Cucina features a dedicated 'Cucina Vecchia' section showcasing rustic Calabrian dishes rarely found elsewhere, including traditional offal like tripe and chicken livers. Note that items such as tripe are served in main sizes rather than smaller entrée portions.

Can the restaurant accommodate private functions and group dining?

Yes, group bookings and special events such as bridal showers and birthdays are accommodated with multi-course set menus and dedicated areas like the Piazza or a private dining room. Reserving in advance is recommended as the front dining room can get very busy.

Is there parking available on site?

Yes, on-site parking is available behind the restaurant, accessible from Taylors Lane, alongside free street parking options.

Does the restaurant cater to dietary requirements like coeliac or vegetarian needs?

The kitchen can accommodate dietary requirements including coeliacs, vegetarians, and pescatarians, with guests noting particular care taken for gluten-free and coeliac dining during group events.

Explore more places in Adelaide

Find familiar flavours, neighbourhood favourites and somewhere new in Adelaide.

Similar places

More places for the flavours and food you enjoy.

Discover more in Adelaide

Explore another side of the city's food and drink.

Browse all Adelaide venues