Grilled fish with new potato, red pepper & olive salad

Grilled fish with new potato, red pepper & olive salad

  • 1
  • 2
  • 3
  • 4
  • 5
(13 ratings)

Prep: 10 mins Cook: 30 mins


Serves 2
Try trout or salmon fillets instead of white fish to vary this healthy Mediterranean-style supper dish

Nutrition and extra info

  • Healthy

Nutrition: per serving

  • kcal360
  • fat12g
  • saturates2g
  • carbs28g
  • sugars4g
  • fibre4g
  • protein36g
  • salt1.43g
Save to My Good Food
Please sign in or register to save recipes.


  • 300g new potatoes, cut into chunks
    New potatoes

    New potatoes

    n-ew po-tate-oes

    New potatoes have thin, wispy skins and a crisp, waxy texture. They are young potatoes and…

  • 1 tsp olive oil
    olive oil

    Olive oil

    ol-iv oyl

    Probably the most widely-used oil in cooking, olive oil is pressed from fresh olives. It's…

  • 2 white fish fillets, such as hake or cod
  • 85g roasted red peppers from a jar or deli counter, chopped
  • 6 stoned black olives
  • 1 garlic clove, crushed
  • 1 tbsp light mayonnaise
  • 2 handfuls rocket leaves



    Rocket is a very 'English' leaf, and has been used in salads since Elizabethan times. It…


  1. Boil the potatoes for 15 mins until tender. Meanwhile, line a grill pan with foil and brush with a little oil. Put the fish on the foil, brush with oil and sprinkle lightly with salt and pepper. Grill the fish for 6-8 mins depending on thickness, until the flesh flakes easily.

  2. Drain potatoes, then return to the pan and stir in the peppers, olives and garlic. Gently stir in the mayonnaise. Serve the fish with rocket and warm potato salad.

You may also like

Comments, questions and tips

Sign in or create your My Good Food account to join the discussion.
19th Aug, 2015
Served the salad and Rocket with a whole Trout - the salad went down really well (unlike the over-boney trout). Definitely try it again but with some lovely Hake.
6th Apr, 2014
Gorgeous! very quick and very tasty. Made it for friends coming round for dinner and they loved it! Very light so would be perfect if you had a dessert! :)
30th Jan, 2014
so gorgeous! turned out lovely, my fish went a bit soggy but still tasted amazing... was so quick and still looked quite impressive for friends over! :)
16th May, 2013
Really tasty - and I don't usually like fish!
12th Jul, 2012
We tried this one summer evening and I couldn't believe how flavorsome it was! The potatoe salad goes so nicely with the fish and it all just tied in brilliantly. I would highly reccomend this! 8/10
20th Jun, 2012
made this dish using Basa fillets , as that was what i had in the fridge.... the flavours were really fresh, served it with rosemary and garlic potatoes, and the roast pepper salad was lovely...really enjoyed it and the calorie intake was not to high..for those of us watching our weight...enjoyed by me and partner, will make again
13th Nov, 2011
i made it today for lunch :) it was amazing! especially the potato salad! i recommend it 100%.
24th Sep, 2010
Loved everything but found the fish a little bland for this recipe ... would prefer a delicate piece of red meat to go with it.
29th Jun, 2010
My wife and I throughly enjoyed this recipe, although I made a few small changes. I fried off Haddock fillets in Olive oil, lightly seasoned and flaked them through the salad, a bit more mayo and I added Sundried tomatoes too. As mentioned by other the rocket does balance it up nicely. Next time I think I'll try it with Pasta and chicken. This is definatly a winner in my house!
Frantic Flapjack
11th May, 2010
This was lovely and very simple to do. Instead of brushing with olive oil, I used some oil from the jar of peppers as it had more flavour.


Be the first to ask a question about this recipe...Unsure about the cooking time or want to swap an ingredient? Ask us your questions and we’ll try and help you as soon as possible. Or if you want to offer a solution to another user’s question, feel free to get involved...
Be the first to suggest a tip for this recipe...Got your own twist on this recipe? Or do you have suggestions for possible swaps and additions? We’d love to hear your ideas.
Want to receive regular food and recipe web notifications from us?