RecipeAI
DashboardDiscoverMeal PlanGroceriesCreateImportRecipe Box
BlogSign InGet Started
Dashboard
Plan
Nutrition
Create
Groceries
Saved
Profile
RecipeAI LogoRecipeAI

AI-powered recipes, meal plans, and nutrition tracking — personalized to your tastes and goals.

Explore

  • Discover Recipes
  • Categories
  • World Cuisines
  • Diets
  • Quick Meals
  • Meal Plans by Diet
  • Kitchen Conversions
  • Calories in Foods

Features

  • AI Recipe Generator
  • Meal Planning
  • Nutrition Tracker
  • Macro Calculator
  • Nutrition Guides
  • Food Diary
  • Recipe Import
  • Pricing

Resources

  • Blog
  • About Us
  • Feedback

© 2026 RecipeAI. All rights reserved.

Cook smarter, eat better.

More recipes like this

  • Seared Ahi Tuna Niçoise-Style Salad with Warm Fingerling Potatoes
  • Egg-Free Tuna Niçoise-Style Salad
  • Egg-Free Tuna Niçoise Salad
  • Tuna Niçoise-Style Salad (Egg-Free)
  • Tuna & Potato Salad Niçoise-Style (No Egg)
  • Mediterranean Tuna Salad (Nut-Free)
  • Browse all recipes →
Egg-Free Tuna Niçoise Salad with New Potatoes

Egg-Free Tuna Niçoise Salad with New Potatoes

By emensah m

French (Niçoise)Intermediate

A bright, restaurant-style Niçoise that celebrates meaty seared (or canned) tuna, tender new potatoes, crisp green beans and briny olives — all dressed in a tangy Dijon-lemon vinaigrette. The result is a satisfyingly balanced plate of textures and Mediterranean flavors: warm potatoes, cool peppery greens, burst cherry tomatoes and flaky tuna that holds together in bold, satisfying bites.

Prep: 15 minutes
Cook: 10 minutes
Total: 25 minutes
1 servings
SaladPescatarianFrenchGluten-FreeEgg-FreeDinner

Ingredients

  • 5 oz seared or canned tuna (drained if canned; about 5 oz/142 g)
  • 3/4 cup small new potatoes, halved (boiled)
  • 3/4 cup steamed green beans, trimmed
  • 1/2 cup cherry tomatoes, halved
  • 1/4 cup pitted olives (Niçoise or Kalamata), halved
  • 2 cups mixed salad greens (peppery mix: arugula, baby spinach, frisée)
  • 2 tbsp vinaigrette (store-bought, egg-free) or homemade Dijon-lemon vinaigrette
  • 1 tsp extra-virgin olive oil (for searing, optional)
  • 1 tsp Dijon mustard (if making quick vinaigrette)
  • 1 tsp fresh lemon juice (if making quick vinaigrette)
  • 1/2 small small shallot, minced (optional, for vinaigrette)
  • 1 tbsp capers (optional, for briny pop)

Instructions

1

If your potatoes are already boiled and your green beans already steamed (as you indicated), bring them to room temperature or warm gently: place the halved new potatoes in a skillet over medium heat with 1 teaspoon water and a pinch of salt, and warm for 2–3 minutes to refresh their texture. Warming them lightly restores a pleasant surface texture and allows them to better absorb the vinaigrette; cold potatoes can resist dressing and make the salad taste disjointed.

2

If you choose to sear fresh tuna (instead of using canned), pat the 5 oz tuna dry with paper towels and season both sides with salt and pepper. Add 1 teaspoon olive oil to a heavy skillet over high heat until just shimmering. Sear the tuna 30–45 seconds per side for rare (longer for medium), turning once. Rest 2 minutes. Searing at high heat creates a thin caramelized crust that adds texture and a savory Maillard flavor without overcooking the interior — essential for a Niçoise-style tuna.

3

If using canned tuna, drain thoroughly and flake gently with a fork into large chunks. Canned tuna works beautifully in Niçoise when kept in large flakes rather than mashed; it gives the same satisfying bites as seared tuna without the need to cook.

4

Make or finish the vinaigrette: if you’re using store-bought vinaigrette, whisk 2 tablespoons with 1 teaspoon fresh lemon juice and a scant 1/2 teaspoon Dijon (optional) to brighten and bind the dressing. If making quick vinaigrette from scratch, whisk together 2 tbsp extra-virgin olive oil, 1 tbsp red wine vinegar, 1 tsp Dijon mustard, 1 tsp lemon juice, the minced 1/2 shallot, and a pinch of salt and pepper. Whisking briefly emulsifies the oil and acid so the dressing clings to potatoes and greens instead of running off.

5

Toss the warm potatoes with about 1 tablespoon of the vinaigrette, 1/2 tablespoon capers (if using) and a pinch of salt. Dressing warm potatoes first allows them to soak up flavor, making each bite savory and well-seasoned rather than bland.

6

Arrange the mixed greens on a large salad plate or shallow bowl as the base. The greens act as a cool, peppery counterpoint to the warm potatoes and savory tuna, so spread them evenly to create a balanced foundation.

7

Neatly arrange the dressed potatoes in one section of the plate, the steamed green beans in another, cherry tomatoes in a cluster, and olives beside them. This composed plating — classic Niçoise presentation — keeps textures distinct and showcases each ingredient's color and flavor.

8

Top the salad with large chunks or slices of tuna, either gently placed (for seared steaks) or flaked in generous pieces (for canned). Finish with a light drizzle (about 1 tablespoon) of remaining vinaigrette over the tuna and vegetables, and a final crack of black pepper. Adding dressing sparingly at the end preserves the textures and prevents the greens from wilting.

9

Finish with an optional flourish: scatter a few additional capers, a tiny grind of lemon zest, and a pinch of flaky sea salt over the tuna. These little touches amplify brightness and contrast — exactly what elevates a simple salad to restaurant quality.

10

Serve immediately. Advise guests to combine elements on their fork — potato, bean, olive, tomato and a piece of tuna — to experience the classic layered flavors of Niçoise in each bite.

Chef's Tips

  • 1Don’t over-handle canned tuna: use a fork to break it into large flakes rather than smashing it into a paste to keep the mouthfeel satisfying.
  • 2If searing tuna, make sure the fish is very dry before it hits the pan and the skillet is screaming hot. A dry surface and high heat produce a caramelized crust quickly without overcooking the center.
  • 3Dress warm potatoes first and add most of the dressing last to the greens — this keeps the salad from becoming soggy while ensuring the potatoes are flavorful.
  • 4Use a sharp knife to halve cherry tomatoes cleanly to avoid crushing them, and keep olives halved so each bite delivers a briny pop without overpowering the salad.

Variations

  • Mediterranean twist: add roasted red peppers, substitute artichoke hearts for olives, and finish with crumbled preserved lemon instead of zest.
  • Make it grain-forward: stir 1/2 cup cooked farro or quinoa into the potatoes to turn the salad into a more filling main-course bowl.
  • Spicy option: add sliced pickled jalapeños and a teaspoon of harissa to the vinaigrette for heat and complexity.
  • Low-sodium option: use low-sodium canned tuna, rinse the olives, and reduce added salt — rely on lemon and capers for brightness rather than salt.

Nutrition per Serving

495

Calories

43g

Protein

33g

Carbs

20g

Fat

8g

Fiber

Rate this Recipe

How did this recipe turn out? Let others know!

to rate this recipe

Egg-Free Tuna Niçoise Salad with New Potatoes

By emensah m

SaladPescatarianFrenchGluten-FreeEgg-FreeDinner
Egg-Free Tuna Niçoise Salad with New Potatoes - seared or canned tuna (drained if canned; about 5 oz/142 g), small new potatoes, halved (boiled) recipe

A bright, restaurant-style Niçoise that celebrates meaty seared (or canned) tuna, tender new potatoes, crisp green beans and briny olives — all dressed in a tangy Dijon-lemon vinaigrette. The result is a satisfyingly balanced plate of textures and Mediterranean flavors: warm potatoes, cool peppery greens, burst cherry tomatoes and flaky tuna that holds together in bold, satisfying bites.

French (Niçoise)Intermediate1 servings
Prep: 15 minutes
Cook: 10 minutes
25 minutes

Ingredients

  • 5 oz seared or canned tuna (drained if canned; about 5 oz/142 g)
  • 3/4 cup small new potatoes, halved (boiled)
  • 3/4 cup steamed green beans, trimmed
  • 1/2 cup cherry tomatoes, halved
  • 1/4 cup pitted olives (Niçoise or Kalamata), halved
  • 2 cups mixed salad greens (peppery mix: arugula, baby spinach, frisée)
  • 2 tbsp vinaigrette (store-bought, egg-free) or homemade Dijon-lemon vinaigrette
  • 1 tsp extra-virgin olive oil (for searing, optional)
  • 1 tsp Dijon mustard (if making quick vinaigrette)
  • 1 tsp fresh lemon juice (if making quick vinaigrette)
  • 1/2 small small shallot, minced (optional, for vinaigrette)
  • 1 tbsp capers (optional, for briny pop)

Instructions

1

If your potatoes are already boiled and your green beans already steamed (as you indicated), bring them to room temperature or warm gently: place the halved new potatoes in a skillet over medium heat with 1 teaspoon water and a pinch of salt, and warm for 2–3 minutes to refresh their texture. Warming them lightly restores a pleasant surface texture and allows them to better absorb the vinaigrette; cold potatoes can resist dressing and make the salad taste disjointed.

2

If you choose to sear fresh tuna (instead of using canned), pat the 5 oz tuna dry with paper towels and season both sides with salt and pepper. Add 1 teaspoon olive oil to a heavy skillet over high heat until just shimmering. Sear the tuna 30–45 seconds per side for rare (longer for medium), turning once. Rest 2 minutes. Searing at high heat creates a thin caramelized crust that adds texture and a savory Maillard flavor without overcooking the interior — essential for a Niçoise-style tuna.

3

If using canned tuna, drain thoroughly and flake gently with a fork into large chunks. Canned tuna works beautifully in Niçoise when kept in large flakes rather than mashed; it gives the same satisfying bites as seared tuna without the need to cook.

4

Make or finish the vinaigrette: if you’re using store-bought vinaigrette, whisk 2 tablespoons with 1 teaspoon fresh lemon juice and a scant 1/2 teaspoon Dijon (optional) to brighten and bind the dressing. If making quick vinaigrette from scratch, whisk together 2 tbsp extra-virgin olive oil, 1 tbsp red wine vinegar, 1 tsp Dijon mustard, 1 tsp lemon juice, the minced 1/2 shallot, and a pinch of salt and pepper. Whisking briefly emulsifies the oil and acid so the dressing clings to potatoes and greens instead of running off.

5

Toss the warm potatoes with about 1 tablespoon of the vinaigrette, 1/2 tablespoon capers (if using) and a pinch of salt. Dressing warm potatoes first allows them to soak up flavor, making each bite savory and well-seasoned rather than bland.

6

Arrange the mixed greens on a large salad plate or shallow bowl as the base. The greens act as a cool, peppery counterpoint to the warm potatoes and savory tuna, so spread them evenly to create a balanced foundation.

7

Neatly arrange the dressed potatoes in one section of the plate, the steamed green beans in another, cherry tomatoes in a cluster, and olives beside them. This composed plating — classic Niçoise presentation — keeps textures distinct and showcases each ingredient's color and flavor.

8

Top the salad with large chunks or slices of tuna, either gently placed (for seared steaks) or flaked in generous pieces (for canned). Finish with a light drizzle (about 1 tablespoon) of remaining vinaigrette over the tuna and vegetables, and a final crack of black pepper. Adding dressing sparingly at the end preserves the textures and prevents the greens from wilting.

9

Finish with an optional flourish: scatter a few additional capers, a tiny grind of lemon zest, and a pinch of flaky sea salt over the tuna. These little touches amplify brightness and contrast — exactly what elevates a simple salad to restaurant quality.

10

Serve immediately. Advise guests to combine elements on their fork — potato, bean, olive, tomato and a piece of tuna — to experience the classic layered flavors of Niçoise in each bite.

Chef's Tips

  • 1Don’t over-handle canned tuna: use a fork to break it into large flakes rather than smashing it into a paste to keep the mouthfeel satisfying.
  • 2If searing tuna, make sure the fish is very dry before it hits the pan and the skillet is screaming hot. A dry surface and high heat produce a caramelized crust quickly without overcooking the center.
  • 3Dress warm potatoes first and add most of the dressing last to the greens — this keeps the salad from becoming soggy while ensuring the potatoes are flavorful.
  • 4Use a sharp knife to halve cherry tomatoes cleanly to avoid crushing them, and keep olives halved so each bite delivers a briny pop without overpowering the salad.

Variations

  • Mediterranean twist: add roasted red peppers, substitute artichoke hearts for olives, and finish with crumbled preserved lemon instead of zest.
  • Make it grain-forward: stir 1/2 cup cooked farro or quinoa into the potatoes to turn the salad into a more filling main-course bowl.
  • Spicy option: add sliced pickled jalapeños and a teaspoon of harissa to the vinaigrette for heat and complexity.
  • Low-sodium option: use low-sodium canned tuna, rinse the olives, and reduce added salt — rely on lemon and capers for brightness rather than salt.

Nutrition per Serving

495

Calories

43g

Protein

33g

Carbs

20g

Fat

8g

Fiber

Rate this Recipe

Your Rating:

Explore More

🌍 French Recipes🥗 Gluten-Free Recipes🥘 More with seared or canned tuna (drained if canned; about 5 oz/142 g)🥘 More with small new potatoes, halved (boiled)🥘 More with steamed green beans, trimmed

Similar Recipes