Disharoo
Paleo Tuna Nicoise

Illustration — recipe images on Disharoo are AI-generated, not photographs of the finished dish. How these recipes are made

Paleo Tuna Nicoise

A grain-free version of the classic Nicoise, built on fresh seared tuna, green beans and a sharp anchovy dressing. Searing the tuna for just ninety seconds a side is what keeps the centre properly pink and tender, rather than cooking it through to a dry, grey block.

Total time
25 min
Prep
15 min
Cook
10 min
Difficulty
medium
Cuisine
Paleo
gluten-freepaleo

Ingredients

400gfresh tuna steaks
200ggreen beans, blanched
4eggs, soft boiled
200gcherry tomatoes, halved
100gkalamata olives
1cucumber, sliced
4anchovy fillets
1 tbspDijon mustard
3 tbspred wine vinegar
100mlolive oil
1 clovegarlic, minced

Instructions

1

Sear tuna in a hot pan 90 seconds each side — keep it pink inside.

2

Blend anchovies, mustard, vinegar, garlic and olive oil into dressing.

3

Arrange green beans, tomatoes, olives and cucumber on a platter.

4

Slice tuna and arrange over salad.

5

Halve soft-boiled eggs and place around the platter.

6

Drizzle dressing generously over everything.

7

Season with salt and pepper.

8

Serve immediately.

Nutrition (estimated)

Per serving, based on a standard 4-serving portion and standard nutrition references — not a lab or USDA-verified measurement.

Calories
353
Protein
9.7g
Fat
31.2g
Carbs
10.6g
Fiber
3.6g
Sodium
668mg

Reviews

Leave a review
★★★★★
No account needed to post. New reviews are checked before they appear publicly.

More to cook

Other Paleo recipes and similar dishes from the collection.

Grilled Whole Fish
Grilled Whole Fish
33 min·medium
Weeknight Eggs Bowl
Weeknight Eggs Bowl
31 min·easy
Paleo Beef Burgers
Paleo Beef Burgers
25 min·easy
Paleo Coconut Macaroons
Paleo Coconut Macaroons
35 min·easy
Paleo Shakshuka
Paleo Shakshuka
35 min·easy
Salmon and Asparagus
Salmon and Asparagus
28 min·easy
Browse all recipes·Cooking guides