Cream Cheese Tuna Salad Wrap (No Mayo)

A Note on This Recipe

Most tuna salad recipes lean heavily on mayonnaise — this one swaps it out for cream cheese and olive oil, and the result is noticeably better.

Cream cheese gives the salad a rich, creamy base without the heaviness of mayo, and the olive oil loosens it just enough to make it spreadable. Sun-dried tomatoes, sweet pickle relish, and wholegrain Dijon add tang, sweetness, and a little texture that make this more interesting than your average tuna salad. The whole thing takes about 10 minutes and works just as well in a sandwich, lettuce wrap, or straight from the bowl.

How to Make It

Prep the Ingredients

Drain the tuna. Rinse and dry the butter lettuce leaves. Finely dice the red onion and chop the sun-dried tomatoes into small pieces.

Make the Tuna Salad

Add the tuna, red onion, and sun-dried tomatoes to a bowl, then add the cream cheese, mustard, olive oil, relish, salt, and pepper.

Mix well, breaking the tuna into small flakes as you go — you want it evenly distributed rather than chunky.

Assemble the Wrap

Lay the tortilla on a flat surface and spread the tuna salad evenly, leaving about an inch clear around the edges.

Place the butter lettuce in the center and drizzle with balsamic glaze if using.

Roll and Slice

Starting from the bottom, roll the tortilla firmly and tightly upward, keeping the filling tucked in as you go — a tight roll holds together much better when cut. Slice diagonally and serve.

Breakfast for One

Cream Cheese Tuna Salad Wrap

This cream cheese tuna salad wrap is a quick, no-mayo lunch made with creamy, tangy tuna salad and flavorful mix-ins, all wrapped in a soft tortilla—perfect for an easy, high-protein meal.
Yield: 2 wraps
Total Time: 10 minutes

Ingredients
  

Tuna Salad
  • 1 can (5-oz) tuna drained
  • 2 tbsp red onion diced
  • 2 tbsp sun-dried tomato chopped
  • 2 tbsp sweet pickle relish without the liquid
  • 3 tbsp plain cream cheese spread or whipped
  • 1 tbsp wholegrain dijon mustard
  • 1 tbsp extra virgin olive oil
  • Salt and pepper
For Assembly
  • Flour Tortilla
  • Butter lettuce
  • Balsamic glaze (optional)

Instructions

  • Drain the tuna, then finely dice the red onion and chop the sun-dried tomatoes.
  • Mix everything with the cream cheese, mustard, olive oil, relish, and pepper until creamy.
  • Spread over a tortilla, leaving a small border, add butter lettuce and a drizzle of balsamic glaze if desired, then roll, slice, and serve.

Watch the Recipe

Notes

Using cream cheese and olive oil creates a rich, creamy texture without mayonnaise while still keeping the flavor balanced. This tuna salad also works great in sandwiches, lettuce wraps, or even as a salad topping.

Leave a Comment

Welcome!

Hi, I’m Kim—I love coffee, quiet mornings, and the little joys a good bite brings. I share simple, thoughtful recipes inspired by my life living in different countries and the flavors I’ve gathered along the way.

Watch on YouTube

My YouTube channel is where my recipes come to life—quick videos, step-by-step cooking, and extra ideas you won’t always find here. Come hang out and get inspired!

Join the Breakfast Club

Monthly roundups of new recipes, plus a few favorites from my YouTube kitchen.

Discover more from Breakfast For One

Subscribe now to keep reading and get access to the full archive.

Continue reading