Αστυπάλαια: ένας παράδεισος για όσους αγαπούν τις γεύσεις των ψαριών και των θαλασσινών καθώς θα γευτούν φρέσκα ψάρια και θαλασσινά αλιευμένα από μεγάλα βάθη, αστακομακαρονάδες, πεντανόστιμη κακαβιά, παραδοσιακούς χταποδοκεφτέδες, ψαρόσουπα λεμονάτη.

Από τα πιάτα της στεριάς ξεχωρίζουν το ντόπιο κουνέλι μαγειρεμένο με διάφορους τρόπους, το κατσίκι γεμιστό με ρύζι και μυρωδικά, οι φακές «αραντιστές» (δηλαδή παντρεμένες με κάτι σαν πλιγούρι), τα ντολμαδάκια γιαλαντζί και οι κολοκυθοανθοί.

Το αρωματικό, κεχριμπαρένιο, μέλι της Αστυπάλαιας είναι εξαιρετικό. Δοκιμάστε οτιδήποτε μελωμένο: ξεροτήγανα, λουκουμάδες, παστέλι, μπακλαβά, δίπλες και «πουγκί» πίτα με κοπανιστή και μέλι.

Λαδοτύρι (στη σχάρα), μυζήθρα κρεμαστή σε καλαθάκι, χλωρή (ανθότυρο) είναι τα πιο ονομαστά τυροκομικά του νησιού.