At my work there is a salad bar that I buy lunch from on days that I don’t bring my lunch from home. There are lots of healthy options to mix and match together, from broccoli and cherry tomatoes to hard boiled eggs, grilled chicken, or salmon…and of course, coleslaw.

If you read my coleslaw post last week, you’d know that I noticed its presence in Ireland. I tried adding some to one of my salads and found that it added a delicious flavor kick, and also replaced the need for dressing.

I knew it wasn’t something that I could do everyday (since I do still try to eat Paleo as often as I can), but I wondered if I made a Paleo coleslaw (which I did), if this could result in a really delicious healthy salad… (and it did!)

Fresh Tuna Coleslaw Protein Salad (paleo, GF) | Perchance to Cook,

This Fresh Tuna Coleslaw Protein Salad is the result of my experimenting with adding coleslaw to my salads and it has been on my wedding diet rotation ever since.

I’ve found that adding more fruits and veggies to my day just makes me feel so good and satisfied, that it has been making this whole wedding diet thing much easier to do. I actually don’t even feel like it is a diet really… I mean, this is a flavor-packed gourmet salad!

Fresh Tuna Coleslaw Protein Salad (paleo, GF) | Perchance to Cook,

A salad full of tomatoes, bell peppers, avocado, cucumbers, hard boiled eggs, beets, tuna, and coleslaw.

This Fresh Tuna Coleslaw Protein Salad is a protein antioxidant power house that is both filling and delicious. 🙂

Fresh Tuna Coleslaw Protein Salad (paleo, GF) | Perchance to Cook,

I found that I don’t really need dressing once I mix the coleslaw into the salad. (I tend to mix my food together, no matter what I am eating).. Maybe just a sprinkle of vinegar, and it’s perfect!

This salad would be great, however, with a little homemade dressing, so the option is yours.

Fresh Tuna Coleslaw Protein Salad (paleo, GF) | Perchance to Cook,

One quick warning…this recipe does require some prep work… cutting up veggies, boiling eggs, making the mayo and then the coleslaw, even boiling beets (unless you can find already boiled beets at the grocery store, like me) but it’s soo worth it.

Trust me, a little work now, and you’ll have containers of gourmet fresh salad ready and waiting for you in the fridge all week. 🙂

Print Recipe
No ratings yet
Rate this Recipe »

Fresh Tuna Coleslaw Protein Salad (paleo, GF)

Servings: 4
Prep Time: 10 minutes
Total Time: 10 minutes


  • 4 handfuls of mixed salad
  • 1 cup Fresh Paleo Coleslaw
  • 1 cup canned tuna, (this was two cans for me, about 130 grams or 8-10 ounces) (wild planet is my favorite)
  • 4 small beets, , cooked and then sliced (.5 pounds or 250 grams worth) (you can buy these already cooked/boiled in a store or you can do it yourself, for help look at this recipe)
  • 12 cherry tomatoes, , halved
  • 1 english cucumber, , sliced
  • 1 large bell pepper or 2 small, , sliced ( I used one small red pepper and one small yellow)
  • 4 hard boiled eggs
  • 1 avocado, , sliced
  • salt and pepper to taste
  • a sprinkle of extra apple cider vinegar


  • Take out 4 plates or containers and put one handful of mixed salad on each plate.
  • Put a heaping 1/4 cup of coleslaw in the middle of each plate. Then, top the coleslaw in each plate with 1/4 cup of canned tuna fish.
  • Surround the coleslaw and tuna with the remaining salad ingredients on each plate (1 beet per plate, 4 cherry tomatoes per plate, ¼ of the sliced cucumber per plate, 1/4 of the bell pepper slices per plate, 1 hard boiled egg per plate, and 1/4 of the sliced avocado per plate).
  • Sprinkle some apple cider vinegar on top of the salad. You could also make a quick vinaigrette to top it with, but I find that the dressing in the coleslaw is enough for the salad itself.