Paleo Tuna Avocado Tortilla Wraps

Have a tough time coming up with paleo lunch ideas? It’s one of the biggest problems I hear from newbies…

Lunch can be a real challenge when you’re eating paleo, especially if you head off to work every day. Some workplace lunchrooms just aren’t very paleo-friendly when it comes to whipping something up or even reheating it.

So here’s a great idea for lunch you might enjoy that’s super simple and doesn’t even require a microwave.

This delicious Paleo Tuna Avocado Tortilla Wrap is made with our really easy Paleo & Gluten-Free Tortillas Recipe. The possibilities are endless. These are stuffed with a yummy mix of tuna, avocado and a few other tasty things – one of my favorite combinations. (See the easy recipe below.) The only thing you’ll probably want to make in advance is the paleo tortillas which can easily be done in minutes the day or night before.

If you’re short on time and need to skip the tortillas, no problem. These taste great rolled up in big lettuce leaves too.

Just another paleo lunch option we hope helps keep you on track.

I packed these for lunch today and have learned to always take extras because there’s always somebody across the lunch table who hints at how awesome your food looks. And we all know it tastes even better!

Wholesome, real, great food!

So go ahead, give them a little taste of paleo. I dare them to say it’s not delicious!

Have a great lunch!

P.S. I had some visitors asking about our stainless steel lunchbox pictured in our post. Here’s the link if you want to check it out on (affiliate link): Stainless Steel Bento Box Food Container: ECOlunchbox Oval (2 Piece Set)



easy paleo and gluten-free tuna-wrap in a paleo-approved tortilla wrap

Paleo Tuna Avocado Tortilla Wraps Lunch Recipe

by Trina
Easy paleo lunch recipe for a tuna and avocado salad wrapped in a gluten-free tortilla.
Course Salad
Cuisine American
Servings 2 wraps


  • 1 can of tuna drained
  • 1 avocado pitted and mashed
  • 1/2 lemon juice of
  • 1/4 cup celery chopped
  • 1 tbsp of flat leaf parsley
  • 1 tbsp of minced white onion
  • 2-3 pepperoncini chopped
  • Salt & Pepper to taste
  • Tortillas – see link to easy PaleoNewbie Paleo & Gluten Free Tortillas Recipe in Notes below
  • Or, instead of a tortilla wrap, you can make a simple wrap with lettuce leaves


  • Hand mix ingredients together
  • Roll up with tortilla


Paleo & Gluten-Free Tortillas Recipe
Keyword tuna, lunch, tuna salad, avocado, gluten-free tortilla, wrap, eco lunchbox

Join the Conversation

  1. Anonymous says:

    Does anybody know how many calories are in each tortilla?

  2. This looks great! The tortilla recipe was fantastic! I think they would make awesome crepes, I used for a quick wrap for lunch and also make an awesome pizza with them!

  3. This turned out really nice. I added Garlic powder & tomatoes. Thanks !!!

    1. Yummy! Super easy lunch idea. Thank you for trying it! :)

Leave a Reply

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

© Paleo Newbie 2013-2020