Oral sensitivity to fats varies in individuals influencing nutritional status and health. Variations in oleic acid perception are associated with CD36 and odorant binding protein (OBPIIa) polymorphisms, and 6-n-propylthiouracil (PROP) sensitivity, which is mediated by TAS2R38 receptor. L-Arginine (L-Arg) supplementation was shown to modify the perception of the five taste qualities. Here we analyzed the effect of three concentrations (5, 10, 15 mmol/L) of L-Arg on oral perception of oleic acid in forty-six subjects classified for PROP taster status and genotyped for TAS2R38, CD36 and OBPIIa polymorphisms. L-Arg supplementation was effective in increasing the perceived intensity of oleic acid in most subjects. The lowest concentration was the most effective, especially in PROP non-tasters or medium tasters, and in subjects with at least an allele A in CD36 and OBPIIa loci. Density Functional Theory (DFT) calculations were exploited to characterize the chemical interaction between L-Arg and oleic acid, showing that a stable 1:1 oleate·ArgH+ adduct can be formed, stabilized by a pair of hydrogen bonds. Results indicate that L-Arg, acting as a ‘carrier’ of fatty acids in saliva, can selectively modify taste response, and suggest that it may to be used in personalized dietetic strategies to optimize eating behaviors and health.