11 In Recipes/ Gluten Free/ Main Meal/ Diet/ Dairy Free/ Refined Sugar Free/ Grain Free/ Salads/ Paleo/ Whole 30/ Egg Free/ Nut Free/ Soy Free

Fish Salad (Greek Style)

Close up of greek fish salad with glass of water

Greek Style Fish Salad – A delicious light, fresh and tasty fish salad that is full of Mediterranean flavour with olives, basil, tomatoes and a simple lemon dressing.

This Greek fish salad is an easy to make fresh and healthy meal that is full of crisp and crunchy vegetables along a good serving of protein – which means you won’t go hungry! This can make an easy healthy weeknight meal but also tastes good enough to serve to guests for lunch or dinner. After our recent bouts of hot and humid weather anything that does not require standing over the stove for hours sounds good to me!

I love simple, healthy meals that you can throw together quickly! This fish salad can be on the table in less than 20 minutes! Olives, basil, tomatoes and red onion give this salad lots of Mediterranean flavour, the capsicums (bell peppers) and cucumber give the salad a nice bit of texture and added crunch.

We have recently been away up north in the Bay of Islands where my husband was fortunate enough to have a very successful fishing trip. He returned very happily with an abundance of kingfish – lucky us! From fresh sashimi to a variety of different fish salads we were very spoilt – and still had enough fish left to drop off portions to family and friends.

Kingfish has a lovely white meaty texture making it one of my favourite fish to enjoy. This salad would work well with any fish, but the thicker meaty varieties work best such as kingfish, tuna, or mahi mahi. If none of these are available then salmon could be a nice alternative.

For other seafood recipes you may like to try:

Hot Smoked Salmon Salad with Egg & Mustard Potatoes
Vietnamese Summer Roll Salad with Spicy Peanut Dressing

For other salad recipes you may like to try:

Chicken, Asparagus & Avocado Salad with Lemon Cashew Dressing
Gado Gado Indonesian Salad
Loaded Lentil Salad

I hope you enjoy this recipe! Please let me know how you got on in the comments below, I love hearing from you!

For more tasty recipes and to see what I’ve been getting up to you can follow me on Facebook, Instagram, Pinterest or Twitter.

Have a lovely week!


Serves 2

Med/greek salad

A light fresh and tasty fish salad with Mediterranean flavours.

10 minPrep Time

8 minCook Time

18 minTotal Time

Save RecipeSave Recipe

5 based on 3 review(s)


  • 300gm/10.5 oz fish
  • 1 Tbspn olive oil
  • 1/2 tspn oregano, dried
  • 1/2 cup basil
  • 1/2 cup cherry tomatoes
  • 1/2 cup black olives, pitted
  • 1/2 cup cucumber, chopped
  • 1/2 cup red pepper, thinly sliced
  • 1/2 cup red onion, thinly sliced
  • wedge of lemon
  • salt and pepper to taste
  • Dressing
  • 2 Tbspn olive oil
  • 1 Tbspn lemon juice
  • 1 garlic clove, crushed
  • salt and pepper to taste


  1. Prepare the fish - rub each side of your fillet or with a drizzle of olive oil, season with salt and pepper and sprinkle with oregano.
  2. Melt 1 Tbspn olive oil in a cast iron grill pan on a high heat. Once the pan is very hot turn the pan down to a medium heat. Cook the fish for about 3-4 minutes on each side*. You want the fish to be slightly golden on the outside and should pull apart easily and be flaky once cooked.
  3. Place all of the ingredients for the salad in a bowl and toss with the lemon dressing.
  4. Separate the salad on to 2 plates and place the fish over the top. Serve with a lemon wedge and drizzle with extra olive oil if desired.


Cooking times will vary depending on the type of fish you use. For meaty varieties cook for 3-4 minutes on each side. For less meaty varieties such as snapper, cod or terakhi cook for about 2 minutes on each side. Salmon may need 4-5 minutes on each side.


Whole 30
gluten free
dairy free
egg free
soy free
wheat free
peanut free
Main Course



500 cal


36 g


13 g


34 g
Click Here For Full Nutrition, Exchanges, and My Plate Info




Healthy Fish Salad Mediterranean Style with grilled fish and a tasty greek salad. You will love this low carb healthy paleo dinner. #fishsalad #greeksalad #paleo #whole30 #glutenfree #healthydinner #grilledfish #paleodinner #whole30dinner #seafood

You Might Also Like


  • Reply
    February 28, 2018 at 2:59 pm Fish salad looks delicious , this is whole meal with fresh veggies. Can I use salmon or cod fish fillet to make this
    • Reply
      Hope Pearce
      February 28, 2018 at 4:18 pm Thank you Swathi, yes salmon and cod would both work well. You may need to adjust the cooking time, salmon would usually take another 1-2 minutes to cook on each side :)
  • Reply
    February 28, 2018 at 3:44 pm That looks so fresh and flavorful! That fish looks perfect and all of the fresh veggies are drawing me in. This in on my dinner menu ASAP!
    • Reply
      Hope Pearce
      February 28, 2018 at 4:19 pm Thanks so much Carlee! I hope you enjoy it :)
  • Reply
    Allison - Celebrating Sweets
    February 28, 2018 at 4:48 pm That is one gorgeous meal! My husband would absolutely love this - can't wait to try it!
  • Reply
    February 28, 2018 at 5:07 pm This looks healthy yet super delicious! Yum!
  • Reply
    February 28, 2018 at 5:46 pm Putting a Greek spin on my menu can transform my lunch into one whole lot more interesting.
  • Reply
    March 9, 2018 at 1:37 am Greek salad is one of my favorite meals in the summer months! Adding that nicely crisp fish makes it a complete meal to enjoy!
    • Reply
      Hope Pearce
      March 15, 2018 at 3:21 pm Thank you Deepika, it is one of my favourite salads too!
  • Reply
    March 14, 2018 at 6:08 am This is something my husband would have. He loves to eat fish. Thanks, Hope. :)
    • Reply
      Hope Pearce
      March 15, 2018 at 3:22 pm Thanks for stopping by Puja, I hope your husband enjoys it :)

    Leave a Reply

    Rate this recipe:

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