Protein is essential for maintaining and repairing muscle, and if you’re exercising regularly, getting enough protein becomes even more important. This high protein fish and potato warm salad provides 30.7 g of protein and only 378 calories per serving, making it a satisfying option when you’re looking to increase your protein intake while keeping your overall calorie intake in check.
This simple take on potato salad combines tender new potatoes with flaky fish, boiled egg, and fresh parsley for a comforting and flavorful meal. It’s quick and easy to prepare, packed with protein, and hearty enough to enjoy as a satisfying lunch or dinner.
From the Shop
High-Protein Fish & Potato Warm Salad Recipe
Prep Time: 10 min | Cook Time: 35 min | Serves: 4
+ 1 lb / 450 g white fish (cod, haddock, pollock, flounder, tilapia)
+ 4 medium potatoes
+ 2 tbsp olive oil
+ 3 bay leaves
+ 1 big onion, thinly sliced
+ 3 garlic cloves, minced
+ sea salt and freshly ground black pepper, to taste
+ 4 hard-boiled eggs, quartered
+ fresh parsley, chopped
Add the potatoes to a pot of cold water and bring to a boil, then reduce the heat to medium. Cook until the potatoes are fork tender and the skins just begin to crack, about 20 to 25 minutes. Drain and let them cool. Peel the potatoes and cut them into small cubes. Set aside.
Add the olive oil, onion, garlic, and bay leaves to a large skillet and sauté for 5 minutes. Add the fish and cook for 3 to 4 minutes. Remove from the heat, transfer the fish to a plate, and let it cool. Flake the fish, discarding any skin and bones.
Return the fish to the skillet, gently stir in the potatoes, and cook over medium heat for 2 to 3 minutes, or until heated through. Remove the bay leaves and garnish with parsley and boiled eggs. Enjoy!
| calories | carbs | fat | protein |
| 378 | 37.1 g | 12.6 g | 30.7 g |
| calories | 378 |
| carbs | 37.1 g |
| fat | 12.6 g |
| protein | 30.7 g |
Popular Recipes

Meat
Chickpea Nachos Recipe
This chickpea nachos recipe is one of the many reasons to give meal prep a try. With a little planning, you can have a balanced, flavorful …

Breakfast
Very Berry & Peaches ‘N’ Cream
Breakfast is often called the most important meal of the day, but in many households, mornings are so hectic that finding time to prepare a …

Vegetarian
Veggie Soup Template Recipe
If you’re trying to lose body fat or simply want to improve your eating habits, having a healthy soup ready to go can make mealtimes much …

