This post may contain affiliate links which help support Girls Can Grill.

Try making grilled tuna salad with fresh tuna steaks instead of using canned tuna. It’s sandwich-changing.

mound of grilled tuna salad on lettuce leaf

This is one of my favorite fresh tuna recipes. Start by selecting fresh albacore tuna steaks from your fish monger. I recommend grabbing about three 4-ounce filets.

tuna steaks marinating in bag.

Give them a quick brine with some oil, pickle juice, salt, pepper and celery salt. These are the flavors you find in tuna salad, so by adding them to the brine, your salad will be flavored on multiple levels.

3 tuna steaks on a grill.

Place them on the grill over medium-high heat and grill for 6 minutes per side.

After about 12 minutes on the grill, let the fish cool slightly, and then tear the grilled tuna into chunks. Already this is looking better than the canned stuff.

shredded grilled tuna.

For the salad dressing, combine mayo, mustard and a little acid like lemon juice and vinegar.

tuna salad dressing mixed in bowl with whisk.

Finish it off with some hard-boiled eggs, celery, onion and diced up pickle.

Grilled tuna salad is delicious served on a bed of lettuce or between two slices of bread.

Tuna salad sandwich.

More Salad Recipes

Latest Recipes

Want even more great grilling recipes and tips? Subscribe to my newsletter and follow me on Facebook, Instagram and TikTok for my latest grilling adventures. If you make a recipe, please leave a comment and rating below.

4.51 from 61 votes

Grilled Tuna Salad

Try making grilled tuna salad with fresh tuna steaks instead of using canned tuna. It’s sandwich-changing.
Prep Time: 30 minutes
Cook Time: 30 minutes
Total Time: 1 hour
Servings: 4


  • 12 ozs Albacore tuna steaks
  • 2 tbs canola oil
  • 1 tbsp dill pickle juice, from jar
  • 1/2 tsp kosher salt
  • 1/2 tsp black pepper
  • 1/4 tsp celery salt
  • 3 tbsp light mayonnaise
  • 1 tsp Dijon mustard
  • 1 tsp lemon juice
  • 1 tsp champagne vinegar
  • 1/2 tsp kosher salt
  • 1 hard-boiled egg
  • 1/3 cup celery, diced
  • 1 pickle spear, diced
  • 1 tbsp onion, minced


  • Place the tuna steaks in a zip-top bag. Add 2 tablespoons canola oil, pickle juice, ½ teaspoon salt, pepper and celery salt into the bag. Toss to coat and allow flavors to blend for 20 minutes at room temperature.
  • Heat the grill to medium-high heat. Place the steaks on the grill. Grill for 6 minutes. Don’t move the steak while it’s cooking. It will sear and easily flip when ready.
  • After about 6 minutes, flip and grill for another 6 minutes. Remove from grill and let cool at room temperature.
  • In a bowl, whisk together the mayonnaise, mustard, lemon juice, vinegar and ½ teaspoon salt.
  • Break the tuna steaks up with your fingers and add to the mayonnaise mixture. Stir to coat.
  • Chop the hard-boiled egg and add to the tuna with the celery, pickle and onion.
  • Enjoy on a bed of lettuce or as a sandwich.


Calories: 236kcalCarbohydrates: 2gProtein: 21gFat: 14gSaturated Fat: 2gCholesterol: 80mgSodium: 1072mgPotassium: 266mgSugar: 1gVitamin A: 1990IUVitamin C: 0.7mgCalcium: 23mgIron: 1.1mg

Nutrition information is automatically calculated, so should only be used as an approximation.

Additional Info

Course: Main Course
Cuisine: American
Did you try this recipe?Be sure to rate it, leave a comment and save it so you can make it again. Show off your awesome results on social by tagging @girlscangrill

You May Also Like

christie vanover standing against wood wall.

Hey BBQ Family

I’m Christie, the head cook and award-winning competitive pitmaster for Team Girls Can Grill. I have won multiple grand championships and top 10 category finishes. I’m an expert grill reviewer for BBQ Guys, and I have appeared on the Food Network and Ninja Woodfire Grill infomercials. I established this website in 2015 to share my BBQ tips and recipes.

Leave a comment

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

Recipe Rating


  1. I absolutely love this tuna salad. Since I can’t get canned albacore where I live, I’ve been looking for a fresh tuna salad recipe – yours is fabulous. I have to stop myself from picking at it while it cools after I grill it. :D. One question, Can I marinate it longer than the 20 minutes?

    Thanks for this wonderful recipe. It has become a weekly staple in our home.