Polyodon spathula is a valuable species of sturgeon native to North America that has acclimatized very well in Europe. Detailed knowledge of the quantitative and qualitative productive performance of paddlefish meat is of interest. Through this article, we aimed to highlight the chemical composition, cholesterol, and collagen content of fillets issued from paddlefish aged two and three summers and to highlight, as well as the nutritional value, the profile of fatty acids and amino acids, the sanogenic indices and the biological value of proteins for the epaxial and hypaxial muscle groups. The chemical analysis of the fillets by age indicated slightly higher values in summer three, compared to summer two: +5.32% dry matter, +0.89% protein, +41.21% fat, therefore +10.94% gross energy and for collagen by 2.94%; instead, for water, minerals and the W/P ratio the values were lower by 1.52%, 10.08%, and 2.29%. The nutritional assessment revealed that paddlefish has a meat with high PUFA content (approx. 22% of total fatty acids) and good values of sanogenic indices (Polyunsaturation Index = 7.01–8.77; Atherogenic Index = 0.57; Thrombogenic Index = 0.38–0.39; Hypocholesterolemic Fatty Acids = 33.01–41.34; Hypocholesteromic/Hypercolesteromic Fatty Acids ratio = 1.9). Also, the proteins of these fish are of good quality for young and adult consumers (EAA index = 156.11; Biological Value = 158.46; Nutritional Index (%) = 28.30) and good enough for children (Essential Amino Acids Index = 96.41; Biological Value = 93.39; Nutritional Index (%) = 17.45).