We analyzed the effectiveness of two nutritional interventions alone and together, EVOO and the DieTBra, on the inflammatory profile of severely obese individuals. This study was an RCT with 149 individuals aged from 18 to 65 years, with a body mass index ≥ 35 kg/m2, randomized into three intervention groups: (1) 52 mL/day of EVOO (n = 50); (2) DieTBra (n = 49); and (3) DieTBra plus 52 mL/day of EVOO (DieTBra + EVOO, n = 50). The primary outcomes we measured were the-neutrophil-to-lymphocyte ratio (NLR) and the secondary outcomes we measured were the lymphocyte-to-monocyte ratio (LMR); leukocytes; and C reactive protein (CRP). After 12 weeks of intervention, DieTBra + EVOO significantly reduced the total leucocytes (p = 0.037) and LMR (p = 0.008). No statistically significant differences were found for the NLR in neither the intra-group and inter-group analyses, although a slight reduction was found in the DieTBra group (−0.22 ± 1.87). We observed reductions in the total leukocytes and LMR in the three groups, though without statistical difference between groups. In conclusion, nutritional intervention with DietBra + EVOO promotes a significant reduction in inflammatory biomarkers, namely leukocytes and LMR. CRP was reduced in EVOO and DieTBra groups and NLR reduced in the DieTBra group. This study was registered at ClinicalTrials.gov under NCT02463435.