Les restaurants sont la bonne surprise de l'hôtel. Habituellement, la formule all inclusive proposée dans les établissements touristiques se cantonne à une cuisine dite locale/internationale qui devient un peu rébarbative dans ses menus au bout de deux semaines. Ce qui n'est pas le cas au Paladien.
Tous les restaurants sont concentrés dans le même bâtiment : au premier niveau se situent le snack (très moderne avec ses hautes chaises blanches et ses grands canapés rouges et noirs) et le restaurant à la carte (ouvert le soir et alternant cuisine italienne et cuisine turque), où l'on apprécie que la vaisselle change en fonction du thème. Ainsi, la cuisine italienne sera servie dans des assiettes décorées de branches d'olivier. Le buffet principal prend place, lui, au second niveau. S'il offre une vue imprenable sur la mer, son accessibilité n'est pas rendue facile par une longue volée de marches très glissantes lorsqu'il a plu. Quoi qu'il en soit, les plats, frais, variés et alléchants sont à même de contenter la clientèle française. Les grillades de poissons sont préparées sous vos yeux et il est possible de manger chinois, turc et italien. Les enfants n'ont pas été oubliés avec un buffet spécial à leur intention ainsi qu'un micro-ondes dans lequel les parents ont tout le loisir de réchauffer leur repas. Le point d'orgue : les desserts, fins et très variés (on en a comptés jusqu'à 25 ! ).
Bien entendu, les boissons locales, alcoolisées ou non, sont gratuites.