You are currently viewing Lettuce Wrap and Tuna Quesadillas (Paleo)

Lettuce Wrap and Tuna Quesadillas (Paleo)

Lettuce Wrap and Tuna Quesadillas (Paleo) are a type of quesadilla that features lettuce wraps and tuna and is made with Paleo-friendly ingredients. The tuna is typically mixed with avocado, paleo mayo, green olives, and diced green chiles before being layered on a lettuce wrap and folded in half. Lettuce Wrap and Tuna Quesadillas (Paleo) can be served with a variety of toppings such as scallions, cilantro, or lime wedges. This recipe is a great option for a quick and easy meal or snack and can be customized with different types of lettuce and toppings.

Key Takeaways

  • Who This Meal Appeals To: Paleo dieters, seafood lovers, and those seeking a light yet satisfying meal.
  • Estimated Duration: 25 minutes.
  • Nutrition Facts: High in Omega-3 fatty acids, rich in protein, and low in carbs.

About This Recipe

Forget the traditional tortilla; lettuce wraps serve as the perfect grain-free vessel in this unique take on quesadillas. Tuna adds the protein punch to make it a well-rounded, nutritious meal.

Equipment Required

  • Mixing bowl
  • Fork
  • Cutting board
  • Knife


  • 8 large lettuce leaves (preferably iceberg or romaine)
  • 2 cans of tuna in water (approximately 5 oz each), drained
  • 1 avocado, diced
  • 1 small red onion, finely chopped
  • 1 tablespoon olive oil
  • 1 lemon, juiced
  • Salt and pepper to taste
  • Fresh parsley for garnish (optional)


  1. Prepare Tuna: Drain the canned tuna well and place it in a mixing bowl.
  2. Dice Veggies: Chop the avocado and red onion finely.
  3. Mix Filling: Combine tuna, avocado, and red onion in the bowl. Add olive oil and lemon juice.
  4. Season: Sprinkle salt and pepper to taste. Mix well.
  5. Assemble Quesadillas: Place a generous scoop of the tuna mixture onto each lettuce leaf.
  6. Wrap: Fold the lettuce leaves over the filling to create a quesadilla shape.
  7. Garnish and Serve: Optionally, add a sprinkle of fresh parsley for added flavor.

Side Dishes

  • Fresh fruit salad
  • Paleo-friendly coleslaw
  • Sliced cucumber with a dash of salt
  • Steamed asparagus

Storage Options

  • Fridge: Store in an airtight container for up to 1 day.
  • Freezer: Not recommended due to the lettuce and avocado.

Ingredient Substitutes

  • Lettuce: Cabbage leaves can be used as an alternative.
  • Tuna: Canned salmon or sardines can be used.
  • Olive Oil: Avocado oil can be a substitute.

Alternatives to this Meal

  • Tuna Lettuce Tacos: Use the same filling but keep the lettuce leaves open for a taco style.
  • Tuna Salad: Combine the filling with additional greens for a hearty salad.
  • Tuna-Stuffed Bell Peppers: Stuff bell peppers with the tuna mix and bake until tender.

If you are interested in reading more about Paleo Quesadilla Ideas, please take a look at these related articles: Cauliflower Tortilla and Turkey Quesadillas or Egg White and Spinach Quesadillas


Lettuce Wrap and Tuna Quesadillas offer a unique, light, and delicious meal option that adheres to Paleo guidelines. This dish is quick to prepare, making it perfect for a weekday dinner or a healthy lunch. It’s proof that you can eat well while also eating right!