The objective of this research is to identify a bio-based friction modifier (FM) with tribological performance comparable to conventional FMs. Promising alternatives to conventional FMs, such as the FMs derived from natural sources, including rapeseed and salmon oil, were selected. Increasing concerns about crude oil prices, environmental impact, and the depletion of fossil resources have further fueled the search for renewable, biodegradable, and environmentally friendly raw materials for lubricants Tribological tests were conducted using a rheometer under non-conformal contact. The normal force, temperature, and sliding speed were varied to simulate conditions such as those found in a food extruder. To simulate cold extrusion applications, water and bio-based FM mixtures were used. The best-performing bio-based FMs were then mixed with a polyalphaolefin to simulate warm extrusion conditions. The results were compared to those obtained from mixtures of a polyalphaolefin and selected conventional FMs. The main finding of this study demonstrated that rapeseed and salmon oils, with a peak coefficient of friction (COF) of 0.16, are the best-performing bio-based FMs for reducing friction. When mixed with distilled water for cold extrusion (case 1) and with polyalphaolefin for warm extrusion (case 2), they performed similarly to the conventional FM, tallow amine, also with a maximum COF of 0.16, and significantly better than polyalphaolefin alone (maximum COF of 0.25). Consequently, rapeseed and salmon oils are suitable bio-based FM candidates to replace conventional FMs in food-grade lubrication.