Potato Pizza with Anchovies and Kalamata Olives

16 Aug 2021

Potato Pizza with Anchovies and Kalamata Olives

40 Minutes | easy | Serves 4

Potato pizza? It sounds unusual but it’s wonderful – the potatoes soften in the sauce on top of the pizza and form a really satisfying base for soaking up the flavours of the anchovies and olives.


  • 250g ‘00’ flour
  • 1 teaspoon instant dried yeast
  • ½ teaspoon salt
  • Large pinch caster sugar
  • 160ml water
  • Polenta, for coating the base of the dough
  • 1 x 400g tin chopped tomatoes
  • 2 cloves garlic, crushed or grated
  • Large pinch chilli flakes, or to taste
  • Large pinch sugar
  • Olive oil
  • 4 large potatoes
  • 50g anchovies in oil
  • 1 large sprig rosemary, roughly chopped
  • 20 pitted Kalamata olives




Combine the flour, yeast, sugar and salt in a bowl. Add the water and mix to a dough. Tip onto a lightly floured surface and knead briefly – just until smooth.


Set the dough aside

Set the dough aside in a lightly oiled bowl, cover and allow to rest at room temperature overnight.​​​​​​​

Recipe Image


The next day,

The next day, make your tomato sauce. Heat a tablespoon of olive oil in a saucepan and gently cook the garlic for a minute or two, stirring. Add the tomatoes, sugar, chilli flakes and some salt and pepper and allow to cook on a low heat with the lid on for around 20 minutes. This can also be made the day before.​​​​​​​

Recipe Image


Cook the potatoes

Cook the potatoes in boiling salted water until just tender, then drain and slice. Set aside.​​​​​​​


When you’re ready to cook

When you’re ready to cook, place the ceramic pizza stone onto the Jupiter Outback BBQ and turn all the gas burners on to high heat. Close the lid and wait until the BBQ is very hot. ​​​​​​​


Sprinkle a pizza paddle

Sprinkle a pizza paddle or the back of a baking tray with the polenta. Divide the dough into two pieces and place one piece on the paddle or baking tray. Use your hands to gently stretch it into a 20cm circle, leaving a little bump for a crust at the edges. Don’t worry if it isn’t perfectly round!​​​​​​​

Recipe Image


Have all your toppings ready

Have all your toppings ready next to the barbecue before transferring the pizza dough. When you’re ready, carefully move the dough onto the stone. This is best done fairly quickly! Top with your tomato sauce, potato slices, anchovies, rosemary and olives.​​​​​​​

Recipe Image


Close the lid and cook

Close the lid and cook until the pizza is lovely and golden on the bottom, and beginning to brown on top. Repeat for the other pizzas.​​​​​​​

Recipe Author

Recipe Author

Helen Graves

Helen Graves is an award-winning recipe, food and travel writer with a particular interest in barbecue. She writes freelance for many major food and drink publications and is editor of Pit, the UK's first independent magazine about live-fire cooking. Helen has created a series of exclusive recipes for Outback that focus on maximising flavour for the home cook using lots of spices, fresh herbs and BBQ techniques.

Latest Recipes

Start Shopping Now!


Create The Ultimate Outdoor Dining Experience

With all Outback barbecues, quality is built in. Choose from exceptional charcoal barbecues and stunning firepits or create the ultimate dining experience with a 4 burner or 6 burner barbecue, in eye-catching stainless steel. With Outback it’s so easy to enjoy the outdoors season after season.

With premium barbecues and stunning, summer-and-beyond firepits, Outback has a range that includes some of the world’s most trusted products for the best in outdoor living.

View products
Outback Barbecues