superman cooks

menu icon
go to homepage
  • home
  • recipes
  • about us
  • contact
  • subscribe
subscribe
search icon
Homepage link
  • home
  • recipes
  • about us
  • contact
  • subscribe
×
Home » Recipes » 30 Minute Meals

Tuna Salad Sandwich (with fresh tuna)

Modified: Jul 1, 2024 · Published: Sep 6, 2020 by Jackie · This post may contain affiliate links · 3 Comments

90 shares
  • Share
  • Tweet
Jump to Recipe·Print Recipe·5 from 3 reviews
three tuna salad sandwich made with fresh tuna, served lobster roll style on white platter

This is no ordinary tuna salad sandwich! Our wine-poached tuna salad, made fresh tuna and homemade Lemon Aioli, brings the taste of the Mediterranean to your table.

tuna sandwiches in top sliced buns on white platter with capers

Got 30 minutes? Fresh tuna and some simple pantry ingredients make this tuna salad a step above the rest. We served it in top-sliced buns (lobster roll style), which reminds us of our favorite New England sandwiches. Like our Ahi Tuna Patties, Caprese Pork Sliders and Grilled Turkey Burgers, these sandwiches are big on flavor without the guilt. Don't forget the non-pareil capers!

Jump to:
  • Ingredients
  • Instructions
  • Variations
  • 🐟 More fresh tuna recipes
  • Storage
  • Serving suggestions
  • FAQ
  • Related recipes
  • Tuna Salad Sandwich recipe

Ingredients

ingredients for Wine Poached Tuna Salad with Lemon Caper Aioli on marble surface
  • FRESH TUNA STEAKS: we like Ahi tuna steaks or yellow fin tuna steaks
  • WHITE WINE: a dry white wine (like pinot Grigio) or a dry Rosé wine works
  • TOP SLICED BUNS: to give this a Lobster roll feel
  • GARLIC: fresh garlic cloves
  • PEPPER CORNS: black pepper corns add flavor to the poached fish
  • LEMON: fresh squeezed lemon juice
  • EGG YOLKS: for aioli
  • OLIVE OIL: use the best quality olive oil you can afford
  • RICE VINEGAR: add a ping of acidity
  • LEMON PEPPER SEASONING: for fresh, bold flavor
  • CAYENNE PEPPER: add just a bit for spicy
  • CAPERS: we like Mezzetta non-pareil capers

*see recipe card for quantities.

Instructions

  1. Poach tuna: placing wine in a sauce pan. Add pepper corns along with 2 slices lemon and garlic cloves. Cook over medium heat and add tuna steaks. Cover and turn heat down to low. Continue to cook for 6-8 minutes.
  2. Refrigerate: When fish is done poaching, remove from wine, place on dish, and refrigerate until cool.
  3. Make Lemon Aioli: Whisk 2 egg yolks rapidly for 2 minutes with a hand whisk. Add 2 teaspoon lemon juice and 1 tablespoon rice vinegar and mix. While whisking, slowly drizzle in ¼ C olive oil and continue whisking until the mixture thickens, about 3 minutes. Add ½ teaspoon cayenne pepper and stir in. Add salt to taste.
  4. Flake Tuna: Remove tuna from fridge and flake using a fork (we think it's best to leave flakes large).
  5. Make Tuna Salad: Place tuna in bowl. Add 3 tablespoon of aioli at a time and mix gently. Add lemon pepper seasoning and salt and pepper to taste. Add more aioli to suit your preference.
  6. Serve: Serve in a roll, top with capers, and garnish with greens. 
tuna sandwiches in hot dog buns on white platter with capers

Variations

  • Low Carb: Serve tuna salad over mixed greens for a protein-packed salad.
  • Add Veggies: Add chopped celery, green peppers, red pepper for more crunch
  • No top-sliced buns? this tuna salad tastes great on toasted sourdough or hamburger rolls.

Would you like to save this recipe?

We'll email this post to you, so you can come back to it later!

🐟 More fresh tuna recipes

  • Fresh Tuna Patties with Tangy Dipping Sauce
  • Tuna Steak with Mango Citrus Salsa
  • Tuna Tacos with Salsa Verde

Storage

  • Store in an airtight container in the refrigerator for up to 3 days.
  • Make ahead: make tuna salad up to 1 day ahead of time and store in the refrigerator for even more developed flavor.
  • Do not freeze.
tuna sandwiches on hot dog buns on white platter with lemon slices & capers

This post was created in partnership with Mezzetta. All opinions are our own.

Serving suggestions

Serve Tuna Salad Sandwiches with Mint Lemonade, Cherry Lemonade (made with Mezzetta Maraschino Cherries), Fresh Coleslaw, or a Grilled Peach Salad. Summer dining has never been better.

FAQ

What kind of tuna should I use?

We recommend Ahi tuna steaks or yellowfin tuna steaks

How long does tuna salad last in the fridge?

Fresh Tuna Salad can be stored in the refrigerator for up to 3 days when kept in an airtight container. Be sure to check for any signs of spoilage before consuming leftovers.

How do I prevent my tuna salad sandwich from becoming soggy?

To prevent sogginess, lightly toast the bread and add a layer of lettuce between the bread and the tuna salad. This creates a barrier that helps keep the bread from absorbing too much moisture.

What are some good side dishes to serve with a tuna salad sandwich?

Fresh Tuna Salad Sandwiches pair well with a variety of side dishes. Some popular options include fresh fruit, vegetable sticks with hummus, potato chips, coleslaw, or a simple green salad.

Related recipes

  • 2 tuna patties on white plate, cut into with fork
    Tuna Patties (Tuna Cakes)
  • Large wooden bowl of Caesar salad with gold serving spoons
    Salmon Caesar Salad
  • salmon ceviche in white bowl, garnished with lettuce leaf + blue striped napkin
    Salmon Ceviche
  • hands holding white bowl of Niçoise salad
    Niçoise Salad with Olive Oil Poached Cod

🍅 Making this recipe?

  • Please feel free to reach out with questions. We're happy to help.
  • If you enjoyed it, please leave us a comment with ⭐️⭐️⭐️⭐️⭐️
Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
three tuna salad sandwich made with fresh tuna, served lobster roll style on white platter

Tuna Salad Sandwich recipe

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

5 from 3 reviews

Print Recipe

Fresh Ahi tuna, a homemade Lemon Aioli & capers bring the taste of the Mediterranean to your family table. This is no ordinary tuna salad.

  • Total Time: 25 minutes
  • Yield: 4 sandwiches 1x

Ingredients

Scale
  • 12 oz fresh tuna steaks
  • 6 oz white or rosé wine
  • 4 top sliced buns
  • 2 garlic cloves
  • 1 tsp black pepper corns
  • 1 lemon
  • 2 egg yolks
  • ¼ C olive oil
  • 1 Tbsp rice vinegar
  • 2 Tsp lemon pepper seasoning
  • ½ tsp Cayenne pepper
  • 2 Tbsp non-pareil capers

Instructions

To Poach Fish:

  1. Place wine in a sauce pan and add pepper corns along with 2 slices lemon and garlic cloves.
  2. Cook over medium heat and add tuna steaks. 
  3. Cover and turn heat down to low.
  4. Continue to cook for 6-8 minutes.
  5. When fish is done, remove from wine, place on dish, and refrigerate until cool.

To make the Aioli:

  1. Whisk egg yolks rapidly for 2 minutes with a hand whisk. Add 2 teaspoon lemon juice and rice vinegar and mix.
  2. While whisking, slowly drizzle in olive oil and continue whisking until the mixture thickens, about 3 minutes. 
  3. Add cayenne pepper and stir in. Add salt to taste.

Assemble the Tuna Rolls:

  1. Remove tuna from fridge and flake using a fork (we think it's best to leave flakes large).
  2. Place tuna in bowl. Add 3 tablespoon of aioli at a time and mix gently. 
  3. Add lemon pepper seasoning and salt and pepper to taste.
  4. Add more aioli to suit your preference.
  5. Serve in a roll, top with capers, and garnish with your choice of greens. 
  • Author: superman cooks
  • Prep Time: 10 minutes
  • Cook Time: 15 minutes
  • Category: sandwiches
  • Method: n/a
  • Cuisine: n/a

Nutrition

  • Serving Size: 1 sandwich
  • Calories: 343
  • Sugar: 4.2 g
  • Sodium: 322.7 mg
  • Fat: 14.2 g
  • Carbohydrates: 22.9 g
  • Protein: 26.3 g
  • Cholesterol: 125.5 mg

Did you make this recipe?

Tag @supermancooks on Instagram and hashtag it #supermancooks

More 30 Minute Meals Recipes

  • baked lemon chicken breasts on wooden serving platter with slice lemons, tomatoes
    Baked Lemon Chicken
  • 3 cooked chicken breasts in pan, topped with prosciutto and crispy sage
    Chicken Saltimbocca
  • grilled ribeye steak topped with maple butter, sliced on black plate with asparagus, knife and fork
    Grilled Ribeye Steak
  • bowl of pasta pomodoro with fork twirling pasta
    Pasta Pomodoro

Comments

  1. Barb says

    September 26, 2020 at 4:50 pm

    Another winner!

    Reply
  2. Barb says

    September 26, 2020 at 4:51 pm

    Another winner! Looks delicious!

    Reply
  3. Jackie says

    July 01, 2024 at 6:29 pm

    This is not your average tuna salad. It's an elegant and fresh take on a classic that I could eat every day. The lemon aioli is the best!

    Reply

Leave a Reply Cancel reply

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

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

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

woman and man at kitchen table eating bowls of spaghetti

Keith & Jackie

Hi and welcome! If you're looking for delicious and uncomplicated recipes, you've come to the right place! We've done all the work so you can spend less time in the kitchen and more time enjoying great meals (and cocktails!).

More about us →

Popular

  • rack of baby back ribs on wooden platter, with fork, carrots, greens
    Slow Cooked Baby Back Ribs
  • pretzel bites with plate of beer cheese on checked napkin
    Craft Beer Cheese Dip
  • white bowl of old fashioned potato salad with spoon + red striped napkin
    Old Fashioned Potato Salad
  • pineapple cocktail on blue table garnished with fresh pineapple slice and leaves
    Smoked Pineapple Rum Cocktail

30 Minute Meals

  • 3 cooked chicken breasts in pan, topped with prosciutto and crispy sage
    Chicken Saltimbocca
  • linguine pasta with clams in white bowl with fork twisting pasta
    Linguine alle Vongole (Linguine with Clams)
  • meatballs stacked on plate, served over polenta with red sauce on top,
    Easy Homemade Meatballs
  • Blackened Salmon Featured
    Blackened Salmon

Latest recipes

  • pink hibiscus drink in a stemmed coupe glass garnished with raspberries
    Hibiscus Spritz
  • baked lemon chicken breasts on wooden serving platter with slice lemons, tomatoes
    Baked Lemon Chicken
  • hands holding bowl of beer cheese soup topped with bacon bits and shredded cheese
    Beer Cheese Soup
  • ratatouille in white baking dish with serving spoon, partially eaten
    Ratatouille

Footer

↑ back to top

About

  • Privacy Policy
  • About Us

Newsletter

  • Sign Up! for emails and updates

Contact

  • Contact

Copyright © 2025 Superman Cooks