Overcooking protein until tough and dry, breading/frying in unhealthy fats, and smothering in high-calorie sauces are some mistakes that make otherwise healthy high-protein meals less nutritious. Easy High-Protein Dinners Focus on gently cooking proteins just until done then seasoning with fresh herbs, spices and heart-healthy fats instead.