Facebook LinkedIn Email Pinterest Twitter Instagram YouTube Icon Navigation Search Icon Main Search Icon Video Play Icon Plus Icon Minus Icon Check Icon Print Icon Note Icon Heart Icon Filled Heart Icon Single Arrow Icon Double Arrow Icon Hamburger Icon TV Icon Close Icon Sorted Hamburger/Search Icon

Niçoise Salad with Grilled Tuna & Potatoes

Scott Phillips

Yield: Yields 6 large dinner salads.

If basil is popping up in your garden right about now, this is the salad for you. The basil vinaigrette adds the perfect flavor boost to this texture-rich dish. The potatoes and tuna are grilled quickly, giving this classic a summery twist.   


  • 18 small (baby) red potatoes (about 1-1/4 lb.)
  • Kosher salt
  • 12 oz. haricots verts (thin green beans), trimmed
  • 3 Tbs. mayonnaise
  • 2 tsp. honey
  • 1-1/2 lb. 1-inch-thick fresh tuna steaks
  • Freshly ground black pepper
  • 2 tsp. Dijon mustard
  • 4 oz. small inner leaves of red leaf lettuce, washed, dried, and torn into bite-size pieces (4-1/2 lightly packed cups)
  • 3 oz. baby arugula, washed and spun dry (3-3/4 lightly packed cups)
  • 16 large basil leaves, torn into small pieces
  • 1 recipe Basil Vinaigrette
  • 1-1/4 lb. small ripe red, yellow, and orange tomatoes, cut into wedges
  • 1 cup Nicoise olives (or other black olives)
  • 3 hard-cooked eggs, peeled and quartered

Nutritional Information

  • Nutritional Sample Size with dressing
  • Calories (kcal) : 690
  • Fat Calories (kcal): 430
  • Fat (g): 48
  • Saturated Fat (g): 8
  • Polyunsaturated Fat (g): 6
  • Monounsaturated Fat (g): 28
  • Cholesterol (mg): 150
  • Sodium (mg): 1330
  • Carbohydrates (g): 31
  • Fiber (g): 5
  • Protein (g): 34


Boil the potatoes and haricots verts:

  • Put the potatoes and 2 tsp. salt in a large saucepan, add enough water to cover by 1 inch, and bring to a boil. Reduce to a simmer and cook until easily pierced with a wooden skewer, 15 to 20 minutes. Drain and let cool.

    Fill the saucepan three-quarters full of fresh water and bring to a boil. Add the haricots verts and 1/2 tsp. salt to the water and cook until you can just bite through a bean with little resistance, 3 to 4 minutes. Drain, rinse with cool water to stop the cooking, and set aside.

Grill the potatoes and tuna:

  • Heat a gas grill to high or prepare a hot charcoal fire.

    Combine 1 Tbs. of the mayonnaise and the honey in a small bowl. Season the tuna steaks with 1/2 tsp. salt and 1/4 tsp. pepper and coat both sides with the mayonnaise mixture. When the grates are very hot, grill the tuna until dark marks form on both sides, 1 to 2 minutes per side for medium rare. (If you prefer medium tuna, grill over medium-high heat for about 3 minutes per side.) Transfer to a cutting board and let rest for 5 minutes. Slice into 1/4-inch-thick strips.

    Cut the potatoes in half and toss them in a mixing bowl with the remaining 2 Tbs. mayonnaise, the mustard, and 1/2 tsp. salt. Turn the grill to medium high or let the fire die down some. Grill the potatoes without disturbing except to flip, until brown grill marks form on both sides, 1 to 2 minutes per side.

Assemble the salads:

  • Set 6 large dinner plates on your counter. Put the red leaf lettuce, the arugula, and half of the basil in a large mixing bowl and toss with 2 to 3 Tbs. of the vinaigrette.

    Divide the lettuce among the plates, piling it in neat, tall mounds at 12 o’clock. Combine the tomatoes and the remaining basil in the mixing bowl and toss with 2 to 3 Tbs. of the vinaigrette. Tuck the tomatoes in to the left of the lettuce and arrange the tuna to the right of the lettuce. Put the olives in the middle of each plate. Toss the green beans in the bowl with about 2 Tbs. of the vinaigrette. Arrange the grilled potatoes and the green beans at the bottom of each plate and tuck in the hard-cooked egg quarters wherever they look best. Drizzle a few teaspoons of the vinaigrette over the tuna and the potatoes on every plate. Serve right away.


Rate or Review

Reviews (8 reviews)

  • YYCCook | 07/18/2015

    This is a perfect salad for a summer dinner!

  • TawniMiller | 06/30/2013

    I'm sure it's delicious but I'm sure it can be made more healthy! 48 grams of fat??? Seriously? I would never make this the way it's described...would have to cut the fat & calories for sure.

Show More

Rate this Recipe

Write a Review


View All


Follow Fine Cooking on your favorite social networks

We hope you’ve enjoyed your free articles. To keep reading, subscribe today.

Get the print magazine, 25 years of back issues online, over 7,000 recipes, and more.