The evolution of the human diet over the past 10,000 years has lead to considerable changes in dietary fatty acid composition, predominately omega-3 polyunsaturated fatty acids (n-3 PUFA). The diets of our Paleolithic ancestors consisted of wild plant and animal foods abundant in alpha-linolenic acid (ALA), eicosapentaenoic acid (EPA) and docosahexaenoic acid (DHA). With the domestication of animals and plants during the Agricultural Revolution, shifts in the macro and micro-nutrient composition of formerly wild foods initiated the elimination of n-3 PUFA from the diet. Over the past 100 years the Industrial Revolution resulted in a manufactured diet that the human genome was not adapted to, abundant in refined grains, as well as fats and oils rich in n-6 PUFA while deficient in n-3 PUFA. The current fatty acid imbalance of Western diets hinders the conversion of ALA to n-3 long-chain (LC)PUFA, an already inefficient pathway utilizing non-evolved enzymatic machinery. Recently, several professional health organizations have outlined recommendations for n-3 PUFA, with the latest dietary guidelines targeting a minimum intake of 250 mg/day of EPA+DHA for adults. Despite these recommendations, current intakes of n-3 PUFA in Western diets are low and challenges regarding availability, safety and sustainability of fish resources exist. Taken together, a new era of n-3 PUFA enriched functional foods and dietary supplements is emerging to enhance n-3 PUFA intakes. This review explores the evolution of n-3 PUFA in the human diet and emphasizes recent recommendations and novel dietary options to realign our modern fatty acid intake with our Paleolithic genome.