• Home
  • About
  • Recipe Index
  • Contact & Work With Me
  • Press
    • Facebook
    • Instagram
    • Pinterest
    • RSS
    • Twitter

No Spoon Necessary

Seasonal Recipes & Unique Twists on Classic Dishes

Yellow Fin Tuna Lettuce Wraps with Creamy Horseradish Aioli

Published August 24, 2014. Last Updated April 28, 2017 by Cheyanne

Jump to Recipe  ↓ Print Recipe  ❒

645shares
  • Facebook
  • Twitter

20140815-IMG_1830

I love canned tuna fish salad. I adore its classic, humble simplicity. It always reminds me of my childhood and makes me reminiscent of those years growing up. Sitting poolside, in my polka-dot yellow and black (I’m a big girl now) two piece bathing suit, devouring tuna salad sandwiches as my best friend (Hey Kimmie!!) ate her other variety of sandwich, while adamantly telling me how gross tuna salad is.

20140813-IMG_1516-2

Ahhhh memories! What I wouldn’t give to be a little chitlen again… with not a care in the world, no bills to pay, and an endless supply of tuna salad sandwiches prepared lovingly by my mother.

20140815-IMG_1768I happen to love canned tuna so much I gave myself mercury poisoning, when I went through my UBER healthy phase in college and was working out sometimes twice a day.

*Disclaimer:  I no longer eat canned tuna fish that frequently. Lesson learned, the hard way.*20140815-IMG_188620140815-IMG_1919As much as I love that old school tuna fish salad sandwich (or melt), it is not a dish that has any type of ‘Wow’ factor. I wanted to change that. And, I believe, I accomplished that mission with these. Yellow Fin Tuna Lettuce Wraps with Creamy Horseradish aioli. Filled with beautiful seared rare tuna, pine nuts, lemon zest, shredded purple cabbage, grated horseradish white cheddar, dill, chives and finished with a generous drizzle of aioli. It is To. Die. For.
20140815-IMG_1863

The colors alone are vibrant, aesthetically pleasing and make you want to dive in. But, the taste is what knocks this out of the ball park. Ahhhhh-Maaaaayyyyy-Zzzziiiiiiinnnnnggggg!

20140815-IMG_1912You don’t have to serve the tuna in lettuce wraps, if you don’t want. You could eat this as a sandwich, or place a few scoops on top of a bed of lettuce. You could mix it with the horseradish aioli and eat it straight from the bowl in heaping forkfuls, shoveling it rapidly into that gaping garbage disposal known as your mouth (I did this after I had a few lettuce wraps).20140815-IMG_1906

And, you do not have to use horseradish white cheddar cheese, you can use plain white cheddar or substitute another variety all together. I just happened to see it in the gourmet cheese section and thought “Yahtzee! I totally MUST purchase you!”

So now that I have told you all these things you do NOT have to do, I am going to demand tell you what you absolutely must do.20140815-IMG_184520140815-IMG_1848Run, do not walk, to your car, drive at least 5 miles over the speed limit to your closest grocery store, grab a cart, and quickly chuck the ingredients NECESSARY into said cart (shoving other people out of the way optional). Purchase items, hustle it back to your car and your kitchen and make this. NOW.20140815-IMG_184020140815-IMG_1820

But, first click the print button below and get the recipe. Enjoy!

-xoxo-

Cheyanne

Print Recipe
5 from 1 vote

Quick Navigation - Table of Contents

  • Creamy Yellow Fin Tuna Lettuce Wraps
    • Ingredients
    • Instructions

Creamy Yellow Fin Tuna Lettuce Wraps

Creamy Ahi Tuna Salad Lettuce Wraps Prep Time: 15 minutes Cook Time: 3 minutes Inactive Time: 30 minutes + Total Time: 45-50 minutes Yield: 6-8 lettuce wraps
Author: Cheyanne Holzworth

Ingredients

  • 8 oz . Fresh , Wild Caught Yellow Fin Tuna (can substitute Ahi or Sushi Grade Tuna Filet)
  • Sea Salt and Pepper , to taste
  • 1 1/2 TBS Extra Virgin Olive Oil
  • 1/4 cup mayo (can substitute thick Greek Yogurt)
  • 2 TBS Horseradish ‘Cream Style’ Sauce (can substitute ½ tsp grated horseradish)
  • 1 tsp Dijon Mustard
  • 1 clove of Garlic - minced
  • 1 lemon – 1 tsp of the juice , plus the zest for garnish
  • 1 TBS fresh Dill – chopped (plus more for garnish)
  • 1 TBS chives – thinly sliced (plus more for garnish)
  • ¼ tsp Black Pepper
  • 1 stalk of Celery – finely chopped
  • 1 small Shallot – finely chopped
  • ¼ Horseradish White Cheddar Cheese – shredded (can substitute plain white cheddar cheese)
  • ¼ cup Pine Nuts
  • Crushed Red Pepper Flakes , to taste
  • Cracked pepper , to taste
  • Salt , to taste
  • Boston Bibb lettuce , for serving (optional, can substitute Romaine or Iceberg)
  • Purple Cabbage , for serving - shredded

Instructions

  • In a small mixing bowl, combine ingredients for the sauce: Mayonnaise, horseradish, Dijon mustard, garlic, lemon juice, dill, chives and cracked black pepper to taste. Mix well to incorporate and place in refrigerator for at least 30 minutes to allow flavors to marry. (optional: transfer sauce to a pastry bag or a Ziploc bag for piping) *will make a scant ½ cup of sauce*
  • Toast pine nuts in a dry skillet over medium heat, for 3-5 minutes, or until golden in color, tossing or shaking pan periodically. Keep a close eye on them to keep them from burning. Remove from pan and set aside.
  • Season both sides of the ahi tuna filet generously with sea salt and pepper.
  • Heat a large skillet, cast iron if you have one, over medium high heat. Once pan is hot, drizzle olive oil into pan.
  • Sear tuna until desired doneness, flipping once. I recommend no more than medium-rare, which will take about 1 ½ - 3 minutes per side, depending on thickness (mine took 1 ½ minutes per side to achieve Rare temperature). Remove from pan, set aside on a clean work surface and allow to cool to room temperature.
  • Place celery, shallots, white cheddar, pine nuts and crushed red pepper into a medium sized mixing bowl. Toss to mix.
  • Once tuna is cooled, cut into small cubes (or shred) and add it to mixing bowl. Stir, gently to combine.
  • For the sauce: You can either add the sauce to the mixing bowl (I would start out adding half, mix gently, and keep adding sauce until desired consistency is achieved). Or, you can pipe the sauce on top of the wraps, as I have done.
  • To assemble: Place one or two leaves of lettuce (depending on size) on a serving plate or platter. Add tuna and purple cabbage. Garnish with snipped chives, dill fronds, lemon zest and drizzle with creamy horseradish mayonnaise (if you did not already add it to the Tuna Salad).
  • Serve! Enjoy!
645shares
  • Facebook
  • Twitter

Stay up to date

Subscribe to receive FREE New Recipe Updates:

« Honey Mesquite Deli Turkey Meat
Mexican Street Corn – Elote »

Comments

  1. makesushi says

    October 31, 2015 at 8:55 pm

    5 stars
    First of all thanks for this exceptional and colorful recipe. And seeing the picture I want it now.

    Reply
  2. Brittaney @ Sips and Snacks says

    April 2, 2015 at 12:38 pm

    This looks insanely delicious! My mouth is watering as I type!

    Reply
    • Cheyanne Bany says

      April 2, 2015 at 1:04 pm

      Brittaney, These wraps are one of my all time favorites. I make them all the time for lunch. Nom Nom Nom. Thank you so much for stopping by and the kind words! Cheers (and happy early Easter!)

      Reply
  3. Mary says

    August 26, 2014 at 3:37 pm

    Absolutely delish!! Had the opportunity to share this with Cheyanne and it was yummylishous!!! Mom

    Reply
    • Cheyanne Bany says

      August 26, 2014 at 4:38 pm

      Will definitely be making this again soon! Xoxo

      Reply

Leave a Reply Cancel reply

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

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

About me

Welcome to No Spoon Necessary! My name is Cheyanne - I am the blogger and girl behind the camera. I'm a culinary school graduate with a degree in culinary arts, and I have years of experience in a professional kitchen. I have a passion for seasonal ingredients and I believe anyone can create sensational food! Thank you for stopping by! I hope you stay awhile!

Stay up to date

Subscribe to receive FREE New Recipe Updates:

Connect

  • Facebook
  • Instagram
  • Pinterest
  • RSS
  • Twitter

Search For Recipes:

What’s in Season Now – Citrus

Overhead, landscape photo of Baked Camembert Cheese topped with burst Cranberries; with crackers and red grapes next to the cheese.

Easy Baked Camembert Recipe

Overhead landscape photo of a dozen Cake Mix Lemon Crinkle Cookies topped with powdered sugar haphazardly arranged on a white wooden board, with fresh halves of lemon scattered around the cookies.

Easy Lemon Crinkle Cookies

Overhead, landscape shot of Vegetable Couscous with Lemon Basil Pesto with a teal linen, bowl of almonds, lemon wedge, basil leaves, and serving spoons surrounding the bowl.

Easy Vegetable Couscous recipe

Straight on shot of Glazed Jumbo Lemon Crumb Muffins on a wooden board with spring flowers and lemon halves in the background and the focus of the shot on one individual muffin.

Lemon Crumb Muffins

More Citrus Recipes

Comfort Food

Overhead, close-up photo of double chocolate muffins in a muffin baking pan.

Double Chocolate Muffins (Easy Recipe!)

Overhead photo of Slow Cooker Short Rib Ragu Bolognese over papparelle pasta in a neutral colored serving bowl with slices of toasted baguette, fresh basil leaves, a ramekin of grated parmesan cheese and a pale blue linen arranged around the bowl.

Ragu Bolognese (Easy Slow Cooker Recipe)

Overhead photo of Shrimp & Crab Seafood Bisque garnished with snipped chives in a white soup bowl with a ramekin of fresh cracked pepper and a small pitcher of cream next to the bowl.

Shrimp & Crab Seafood Bisque

Overhead landscape photo of Vegetarian Bean Chili garnished with shredded cheese, diced tomatoes, scallions, lime wedges and a dollop of sour cream in a white bowl; with a pale neutral colored napkin and ramekins of oyster crackers and sliced scallions next to the bowl.

Vegetarian 3 Bean Chili Recipe

See more Comfort Food

No Spoon Necessary As Seen In

Get the Latest Recipes Straight to your Inbox

Copyright © 2021 | Privacy Policy

Copyright © 2021 · Divine Theme on Genesis Framework · WordPress · Log in