• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Hanaa Box
  • Home
  • About
  • Contact
menu icon
go to homepage
  • Cottage Cheese Recipes
  • Easy Liver Recipes
  • Recipe Index
  • Contact
  • About
    • Facebook
    • Instagram
    • Pinterest
    • YouTube
  • search icon
    Homepage link
    • Cottage Cheese Recipes
    • Easy Liver Recipes
    • Recipe Index
    • Contact
    • About
    • Facebook
    • Instagram
    • Pinterest
    • YouTube
  • ×
    Home » Cottage Cheese

    High Protein Crispy Potato Salad

    Updated: May 14, 2025 · Published: Apr 25, 2025 by Hanaa · This post may contain affiliate links · Leave a Comment

    Follow me!
    Tweet

    This high-protein cottage cheese crispy potato salad is creamy, herby, and nutritious. With tuna, hard-boiled eggs, and whipped cottage cheese instead of mayo. It’s a filling and protein-rich option perfect for lunch or dinner or as a side dish.

    High protein potato salad plate garnished with hard boiled potatoes and sun dried tomatoes.

    Growing up at home in Morocco, I used to be called the salad girl. I always nail my salads, and everyone asks me to make them salads.

    My favorites were the ones you could have as lunch or as a proper meal because they're so nutritious and filling. This also works as a protein-packed side dish.

    If you're looking for more high-protein salads, check out my egg salad, this refreshing chickpea salsa salad.

    I also recommend another potato-based recipe containing cottage cheese: my cottage cheese mashed potato, or this white beans mashed potato recipe.

    Why I love this recipe

    • High-protein: Thanks to the cottage cheese, tuna, and the hard-boiled eggs. This salad will help you reach your protein goals and keep you satiated.
    • Healthy and easy: A good-for-you, easy potato salad without mayo exists. Whipped cottage cheese provides creaminess and protein with fewer calories. Also, great for meal prep.
    • Versatile: You can throw in any ingredients you prefer or that are available to you. See below for different versions and topping examples.

    Key ingredients

    All the crispy potato salad ingredients layed and labeled.

    Potatoes: You can either use baby potatoes or medium-sized potatoes to make this crispy roasted potato salad. Naturally gluten-free.

    Cottage cheese: I use full-fat for the best taste and texture, but you can use fat-free or low-fat if that's your preference. You can replace it with authentic Greek yogurt.

    Hard-boiled eggs: I always keep boiled eggs on hand to add to breakfast and lunches

    Tuna: Use a good-quality tuna. Preferably packed in olive oil, to enhance the flavor profile of the salad.

    Red onion: It adds crunch and sharpness. You can replace it with scallions. If raw onion is too intense, soak it in vinegar and salt water for 10 minutes.

    Olive oil: Only add it if you're using extra virgin olive oil.

    Sun-dried tomatoes: They bring in umami flavor and a touch of sweetness and balance out the creamy and savory elements.

    Dill: Herby fresh, you can use chives instead.

    Parsley: I just added it because I love parsley in everything. You can skip it or add more dill, chives, or herbs of choice.

    Salt: to taste

    Pepper: I like using freshly ground black pepper to taste

    How to Make High-Protein Cottage Cheese Crispy Potato Salad

    BAby potatoes being boiled in pot in water.

    Place whole baby potatoes or halved medium potatoes in a pot of cold, salted water. Bring to a boil and simmer for 12–15 minutes until just fork-tender. Drain and let cool slightly. boil the eggs.

    Smashing baby boiled tomatoes with the botton of a glass.

    Transfer the potatoes to a baking sheet. Gently smash each one with the back of a glass. Brush with olive oil, season with salt and pepper, and roast at 425°F for 20 minutes or until crispy and golden.

    Cottage cheese being whipepd in a food processor.

    In the meantime, blend the cottage cheese in a blender or food processor. until smooth, scraping down the sides as needed.

    Whipped cream, olive oil, salt, pepper, red onion, chopped parsley and dill in a plate to be used as a base for the salad dressing.

    In a large bowl, mix the tuna, whipped cottage cheese, diced red onion, a drizzle of olive oil, chopped parsley and dill, salt, and pepper. Reserve some herbs for garnish.

    A plate of high protein crispy potato salad garnished with hard boiled eggs, sun dried tomatoes and chopped dill and parsley.

    Add the crispy potatoes, chopped hard-boiled eggs, and sun-dried tomatoes to the salad base. Top with extra fresh herbs. Enjoy it warm or cooled down.

    Hanaa's recipe tips

    • Mix the potatoes with the ingredients just before serving to preserve the crispiness.
    • Don't skip whipping the cottage cheese because it makes for a better texture and creaminess that mimics that of the mayonnaise.
    • If serving immediately, mix the warm potatoes with the rest of the salad to allow them to absorb most of the flavor.

    Recipe variation and topping suggestions

    Experiment with different toppings each time you make it salad so it's always exciting.

    Make it dairy-free: Use mashed avocado, tahini dressing, or a thick cashew cream instead of cottage cheese.

    Swap the tuna: Try shredded chicken, smoked salmon, or even falafel (chickpeas) for a plant-based version.

    Add extra veggies: Roasted bell peppers, chopped celery, cucumbers, pickles ...etc

    Serve it warm or cold: I personally love it slightly warm, but it’s great straight from the fridge too.

    Storage instructions

    Store leftovers in an airtight container in the fridge for up to 4 days.

    If you're prepping it ahead of time, you can store the cottage cheese potato dressing and crispy potatoes separately to stop them from getting soft. You can reheat the potatoes in a pan on the stove or in an air fryer to regain their crispiness.

    Frequently asked questions

    Can I make this cottage cheese potato salad without roasting the potatoes?

    Yes, if you don't want the crispiness and the extra step, you can boil the potatoes and add them in.

    High Protein Crispy Potato Salad (Recipe Card)

    A plate of high protein crispy potato salad garnished with hard boiled eggs, sun dried tomatoes and chopped dill and parsley.

    High Protein Crispy Potato Salad

    Hanaa
    This high-protein crispy potato salad is creamy, herby, and nutritious. With tuna, hard-boiled eggs, and whipped cottage cheese instead of mayo. It’s a filling and protein-rich option perfect for lunch or dinner.
    Print Recipe Pin Recipe
    Prep Time 10 minutes mins
    Cook Time 30 minutes mins
    Total Time 40 minutes mins
    Course Salad, Side Dish
    Cuisine American
    Servings 2 servings
    Calories 444 kcal

    Ingredients
      

    • 8 baby potatoes or 4 medium sized cut in half
    • 1 cup cottage cheese full-fat, low-fat or fat-free
    • 1 can tuna in water or olvie oil
    • 2 large hard boiled potatoes
    • 1 tablespoon parsley chopped
    • 1 tablespoon dill
    • 1 small red onion diced
    • 3 sun dried tomatoes
    • 1 tablespoon extra virgin olive oil
    • salt to taste
    • pepper to taste

    Instructions
     

    • Place whole baby potatoes or halved medium potatoes in a pot of cold, salted water. Bring to a boil and simmer for 12–15 minutes until just fork-tender. Drain and let cool slightly.
    • Transfer the potatoes to a baking sheet. Gently smash each one with the back of a glass. Brush with olive oil, season with salt and pepper, and roast at 425°F for 20 minutes or until crispy and golden.
    • In the meantime, boil the eggs, blend the cottage cheese in a blender or food processor. until smooth, scraping down the sides as needed.
    • In a large bowl, mix the tuna, whipped cottage cheese, diced red onion, a drizzle of olive oil, chopped parsley and dill, salt, and pepper. Reserve some herbs for garnish.
    • Add the crispy potatoes, chopped hard-boiled eggs, and sun-dried tomatoes to the salad base. Top with extra fresh herbs. Enjoy it warm or cooled down.

    Notes

    Mix the potatoes with the ingredients just before serving to preserve the crispiness.
    Don't skip whipping the cottage cheese because it makes for a better texture and creaminess that mimics that of the mayonnaise.
    If serving immediately, mix the warm potatoes with the rest of the salad to allow them to absorb most of the flavor.
    Store leftovers in an airtight container in the fridge for up to 4 days.
    If you're prepping it ahead of time, you can store the cottage cheese potato dressing and crispy potatoes separately to stop them from getting soft. You can reheat the potatoes in a pan on the stove or in an air fryer to regain their crispiness.

    Nutrition

    Serving: 1servingCalories: 444kcalCarbohydrates: 50gProtein: 33gFat: 13gSaturated Fat: 3gPolyunsaturated Fat: 1gMonounsaturated Fat: 6gCholesterol: 48mgSodium: 537mgPotassium: 1398mgFiber: 6gSugar: 8gVitamin A: 411IUVitamin C: 52mgCalcium: 149mgIron: 4mg
    Keyword cottage cheese, crispy potato, potato salad
    Tried this recipe?Let us know how it was!

    If you tried this Macro Friendly White Chicken Chilli or any other recipe on Hanaa Box, please rate the recipe and let me know how it went in the comments below.

    • Two bowls filled with creamy cottage cheese mashed potatoes.
      Cottage Cheese Mashed Potatoes
    • Bowl of white bean chicken chili garnished with a wedge of lime, tortilla chips, chopped fresh cilantro and sliced avocados.
      Macro Friendly White Chicken Chili
    • Hand holding a square piece of frozen cottage cheese bark decorated with swirled dark chocolate.
      Frozen Cottage Cheese Bark
    • A slice of cottage cheese cheesecake garnished with a sliced strawberry on a white plate.
      Cottage Cheese Cheesecake

    Reader Interactions

    Comments

    No Comments

    Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




    Primary Sidebar

    Hi! I'm Hanaa! a mom of two boys, I have been on a mission to shed those last few pounds from my last pregnancy. After spending endless hours researching and experimenting, I've come to realize that boosting my protein intake is the ultimate key to achieving lasting fat loss.

    More about me →

    Popular

    • A plate of high protein crispy potato salad garnished with hard boiled eggs, sun dried tomatoes and chopped dill and parsley.
      High Protein Crispy Potato Salad

    • Crustless cottage cheese quiche on a white plate.
      Crustless Cottage Cheese Quiche

    • High protein cottage cheese overnight oats in a jar with spoon.
      High Protein Cottage Cheese Overnight Oats

    • Cottage cheese chocolate chip cookies baked on a lined bakign tray.
      High Protein Cottage Cheese Cookies

    Footer

    ↑ back to top

    Privacy Policy

    Support the blog

    Contact

    Copyright © 2025 Brunch Pro on the Feast Plugin