• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Markie's Kitchen
  • Recipes
  • Latest
  • About
  • Contact
  • FREE Cookbook
menu icon
go to homepage
  • Recipes
  • Latest
  • About
  • Contact
  • FREE Cookbook
    • E-mail
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • search icon
    Homepage link
    • Recipes
    • Latest
    • About
    • Contact
    • FREE Cookbook
    • E-mail
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • ×
    • A top-down photo of a speckled bowl with creamy soup garnished with roasted mushrooms, cauliflower, pancetta and croutons.
      Mushroom and Cauliflower Soup
    • A close-up photo of a bowl with potato goulash topped with fresh parsley. The bowl is placed on a dark blue cloth and golden fork and knife.
      Potato Goulash
    • A photo of a round cake with sliced apples next to a jar of brown sugar.
      Apple Tea Cake
    • A photo of a sliced sheet-pan pizza with ham, red onion and mushrooms, with fresh basil leaves scattered on top.
      Parma Ham Pizza
    • A close up photo of a grey pot with celery and carrot soup. A golden spoon is in the top right corner, next to the pot.
      Celery and Carrot Soup
    • A photo of two goblets with chocolate mousse, decorated with a skin of orange.
      Chocolate Orange Mousse
    • A close up photo of a soft pink and grey mug with carrot soup garnished with cream, parsley and bleck pepper.
      Carrot and Leek Soup
    • A photo of two glasses on stem with creamy chocolate drink. In the background, there is a vase with pine tree twigs.
      Non-alcoholic Irish Cream (Baileys) with Chocolate
    • A plate full of gingerbread cookies
      German Gingerbread Cookies
    • A top down photo of a golden chicken and leek pie in a rectangular dish, with one portion take out. The dish is on a floral teatowel and next to a spoon.
      Chicken Ham And Leek Pie
    • A photo of a stack of bacon and cheese wraps on a slate plate, with a bowl of ketchup in the back.
      Cheese And Bacon Turnovers
    • A dark photo of three chocolate-covered apples each with different crunchy toppings. In the background, there is a tumbler with skeleton arm, and a lantern with haunted house print, and a burning candle.
      Easy Halloween Chocolate Candy Apples
    Home » Recipes » Salads

    Baby Potato And Broccoli Salad With Anchovies

    Published: Jun 2, 2021 · Modified: Nov 21, 2024 · by Markie · Leave a Comment

    Jump to Recipe

    Hello! today, I'm here with simple 5-ingredient baby potato and broccoli salad with anchovies, which makes a perfect light and balanced lunch or dinner.

    The best thing about this potato salad with broccoli is that you can enjoy it in the summer, but also throughout the year, as most of the ingredients are available all year round!

    a picture of two plates with baby potato, broccoli and anchovy salad served with toasted ciabatta
    Jump to:
    • Key Ingredients
    • Can You Use Frozen Vegetables?
    • What To Serve This Salad With
    • Storage
    • FAQs
    • More Salad Recipes for You to Try
    • 📖 The Recipe

    Key Ingredients

    The 5 key ingredients for this salad are potatoes, broccoli, charred red peppers, free-range eggs, and anchovies.

    • Baby or salad potatoes are ideal for this recipe. They cook fast and are great for cooking with their skin on, which means they're keeping all the good stuff that's inside them! Choose potatoes with the least defects on their skin and remember to give them a clean with a brush before cooking, to remove any remaining dirt.
    • Broccoli provides this salad with protein, fiber, and many valuable vitamins and minerals. Feel free to use fresh broccoli head, tenderstem broccoli (broccolini), or purple sprout broccoli.
    • Charred red bell peppers give this salad a delicious smoky and sweet flavour and vibrant color. You can either cook them (steps are in the recipe below) or use jarred (canned) red peppers from a store.
    • Free-range eggs make a fantastic topping for this beautifully balanced salad. This humble ingredient is a source of protein (egg white), vitamin D, good cholesterol and omega-3 acids amongst other important nutrients of a healthy diet. I recommend using fresh eggs for the best results.
    • Anchovies compliment this broccoli potato salad recipe with a sharp salty taste and more omega-3 acids. I used canned anchovies from a local supermarket. Jarred anchovy will work here as well. Remember to put them in the fridge after opening if not using all of them (they will be a great addition to pasta, pizza or canapes etc).
    • Finally, the salad dressing is made of light mayonnaise, mustard, and white wine vinegar.

    Can You Use Frozen Vegetables?

    Fresh vegetables are best for this potato salad with anchovies. They keep their texture throughout the cooking process and also when finishing off the dish.

    I don't recommend using frozen vegetables in this recipe, because their original texture has been disrupted by the freezing process. Frozen veg gets soft and soggy very easily and the salad would look mushy rather than crunchy.

    What To Serve This Salad With

    This potato salad with anchovies can be served as a main meal or as a starter. The ingredients in the recipe below will be enough for 2-4 portions, depending on their size.

    A freshly baked (toasted) ciabatta bread, baguette or homemade flatbread will be great companions to this salad.

    Storage

    This salad with anchovies and eggs will stay fresh in the fridge for up to 2 days.

    If you're making it in advance, I recommend adding the anchovies and boiled eggs just before serving. This way, the salad won't taste all fishy, but the anchovy fillets will be like salty cherries on top.

    This broccoli and anchovies salad with charred bell peppers isn't suitable for freezing.

    FAQs

    How long to cook baby potatoes for?

    Cooking baby potatoes only takes several minutes. It all depends on their size. Smaller potatoes (between 3 and 5cm long) need from 6 to 10 minutes to cook.
    If the potatoes are smaller than that, boil them for 4-5 minutes and check with a knife. When the knife goes through them easily, they are cooked enough. If the potatoes feel hard, add another minute or two of cooking.
    In case you're not sure, always cook them for a short period of time and add on extra cooking time if needed. This will help you prevent overcooking the potatoes.

    How long does it take broccoli to boil?

    In this recipe, I cook fresh broccoli on hob. A broccoli head cut into bite-size florets takes about 4-5 minutes to boil in a saucepan filled with water.
    Steaming broccoli in a steamer will take up to two minutes longer.
    Tenderstem broccoli (broccolini) tends to cook faster than traditional broccoli head. Their cooking time can start at 3-4 minutes.
    However, always keep in mind that larger cuts (of any type of food) take longer to cook and that the smaller the cuts are, the faster they cook!

    How to roast peppers on a stove?

    Roasting and/or charring peppers on a stove is fun! It takes very little time and helps you achieve delicious results!
    Ideally, use a non-stick grill pan or a skillet with a thick bottom.
    Add a drizzle of olive oil, bring to high heat and when hot, add the peppers (deseeded and cut into chunks). Bring the heat down by a fraction (ie. from 9 to 8). Fry for about 5-7 minutes. Once the pepper's skin turns black in a few spots, turn and fry for 5-7 more minutes on the other side.
    For information on how to roast peppers in the oven, visit this recipe.

    Made this recipe? Share your picture on Instagram and tag @markieskitchencom & use the hashtag #markieskitchencom so I can see it!

    More Salad Recipes for You to Try

    • Pesto tuna pasta
    • 15-minute sundried tomato pasta
    • Lentil, beetroot and feta salad

    📖 The Recipe

    a picture of baby potato salad with broccoli and anchovies

    Baby potato and broccoli salad with anchovies

    Markie | MarkiesKitchen.com
    This delicious salad makes a great lunch or dinner. It can be also served as a starter.
    5 from 1 vote
    Prevent your screen from going dark
    Print Recipe Pin Recipe
    Prep Time 5 minutes mins
    Cook Time 20 minutes mins
    Total Time 25 minutes mins
    Course Appetizer, Main Course, Salad
    Cuisine American, European
    Servings 2 main meals, or 4 starters
    Calories 450 kcal

    Ingredients
     
     

    • 4 medium free-range eggs, room temperature
    • 10 baby or salad potatoes, skin-on
    • 1 head broccoli, cut into florets
    • 1 tablespoon extra virgin olive oil, for frying
    • 1 red bell pepper, deseeded and cut into chunks
    • 30 g canned/jarred anchovies (net weight), drained

    For the salad dressing

    • 2 teaspoon light mayonnaise
    • 1 teaspoon Dijon or wholegrain mustard
    • 1 teaspoon white wine vinegar
    • black pepper, to taste

    Instructions
     

    • Fill a small sauce pan with ¾ water, cover and bring to boil. Add the eggs and cook for 10 minutes. Drain and set aside.
    • Whilst the eggs are cooking, wash the potatoes and add them to another sauce pan. Cover with water and a lid, and bring to boil. Cook for 6-10 minutes or until tender, drain and set aside.
    • Re-fill the same sauce pan (used for the potatoes in previous step) with ¾ water. Cover with a lid and bring to boil. Add the broccoli florets, boil for about 4-5 minutes or until tender enough. Drain and set aside.
    • Drizzle some olive oil onto a grill pan, set on high heat. When hot, add the red bell pepper chunks, turn the heat down by a fraction (ie. from 9 to 8) and fry for about 5-7 minutes each side.
    • In the meantime, slice the potatoes (3-5mm thick), and carefully remove the egg shells from the boiled eggs.
    • Prepare the dressing: Mix mayo, mustard and vinegar and together and whisk until smooth. Taste and add black pepper if needed.
    • Transfer all cooked vegetables into a large mixing bowl, add the dressing and mix thoroughly. Cut the boiled eggs in halves.
    • Top with anchovies and boiled egg halves.
    • Serve with a slice of toasted bread, ciabatta, baguette or homemade flatbread.

    Notes

    Top tip: It is way easier to remove eggshells from fresher eggs. Use the freshest eggs available for this recipe.

    Nutritional Information (Estimates Only)

    Calories: 450kcal | Carbohydrates: 54g | Protein: 21g | Fat: 18g | Saturated Fat: 4g | Polyunsaturated Fat: 3g | Monounsaturated Fat: 9g | Trans Fat: 1g | Cholesterol: 337mg | Sodium: 221mg | Potassium: 1491mg | Fiber: 8g | Sugar: 5g | Vitamin A: 2359IU | Vitamin C: 132mg | Calcium: 111mg | Iron: 5mg
    Keyword anchovy, Baby potato and broccoli salad with anchovies, salad with anchovies
    Tried this recipe?Let me know how it was! Give a star rating if you enjoyed it, this helps other readers who are looking for recipes like this!

    You may also like

    • A top down photo of a plate with diced vegetables sprinkled with cheese and decorated with cury parsley. Next to it is a fork and two pieces of broken bread slices.
      Bulgarian Salad (Shopska Salata)
    • a close-up picture of lentil beetroot and feta salad served with Greek style pita bread
      Lentil, Beetroot And Feta Salad
    • a top down photo of a wooden bowl with pasta and diced vegetables, cheese and herbs
      Easy 15-minute Sundried Tomato Pasta Salad
    • Three Easy Summer Salad Recipes

    About Markie

    Hi there! I'm a passionate home cook, food blogger and photographer. I enjoy making great food without having to run to the shop every day. I'm here to help you cook easy and delicious meals from classic pantry ingredients. More about me

    Reader Interactions

    5 from 1 vote (1 rating without comment)

    Share Your Thoughts Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




    Primary Sidebar

    a profile picture of Markie

    Hi! My name is Markie and I'm here to help you cook easy and achievable meals that won't break your budget!

    I'm on a mission to provide you with awesome and quick recipes that feed the whole family and busy households.

    Enjoy your time here!

    More about me →

    Trending Recipes

    • A close-up photo of three slices of apple strudel dusted with icing sugar and cinnamon powder.
    • A top down photo of a plate stacked with baked cheesy goods next to a small bowl with butter and decorated with fresh parsley.
    • A top down photo of two bowls with pumpkin and carrot soup. The bowls are on a dark scratched grey table top, next to a cobalt blue tea towel, and a few pieces of sourdough bread. There is a wooden spatula on top and bunch of fresh parsley in the top right corner of the picture.
    • A top-down photo of a table spread with a bowl of red cabbage, and a plate of roast dinner with a roast chicken leg, braised red cabbage and dumplings.
    • A close up photo of a red velvet muffin with frosting on top.
    • A top down photo of three canapes with prosciutto, dried tomatoes and herbs.
    • A photo of three glass mugs with red wine, spices and sliced oranges, next to a candle, sliced orange and flowers.
    • A photo of a glass with coffee and cream, and mince pies on a side.
    • A close-up photo of a plate of chili con carne with white rice, sliced avocado, a wedge of lime and a coriander leaf. There are three lime wedges and a bunch of fresh coriander next to the plate in the background.
    • A bowl with cooked beef, carrots, potatoes and onion in a sauce.
    • A close of photo of a burger with pulled meat, red sauce, coleslaw, sliced tomato and sliced red onion, in a brioche bun with white and black sesame seeds. Behind is another burger, a portion of chips and a glass of beer and a beer bottle.
    • A photo of a leek and potato soup served with cream, chopped herbs and crusty bread.

    Follow me

    • E-mail
    • Facebook
    • Instagram
    • Pinterest
    • Twitter

    Footer

    About

    • Privacy Policy
    • Web Stories
    • Disclaimer

    Newsletter

    • Sign Up for emails and updates and never miss a recipe again!

    Contact

    • Contact
    • Work with Me

    Copyright © 2025 Markie's Kitchen

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required

    Recipe Ratings without Comment

    Something went wrong. Please try again.