Depression has been addressed as a predictor of worse outcomes in kidney transplant recipients (KTRs). Nutritional status plays a great role in treatment of this population. The Mediterranean diet (MeDi) has been associated with lower levels of depressive symptoms. The aim of this cross-sectional study was to determine the rate of depression and its correlations to nutritional status and dietary habits according to the MeDi in Dalmatian KTRs. We included 115 KTRs, and data about body composition and anthropometric, laboratory and clinical parameters were obtained for each study participant. The Beck Depression Inventory-II (BDI-II) questionnaire was used to assess depressive symptoms and the Mediterranean Diet Serving Score (MDSS) was used to assess adherence to the MeDi. We found the presence of depressive symptoms in 21.73% of the Dalmatian KTRs. BDI-II score was reciprocally associated with fat mass, trunk visceral fat, anthropometric parameters of obesity, triglyceride levels and olive oil consumption. Inverse associations were found between BDI-II score and skeletal muscle mass, handgrip strength, MCV, hemoglobin levels and consumption of fish and white meat, as suggested by the MeDi. Our results showed the interconnections between nutritional status, dietary habits and depression in Dalmatian KTRs.