Alexandrina Gouda Paprika Wedges with Speedy Bean Soup


Alexandrina Winter Recipe Series

Golden brown, super crunchy, perfectly seasoned potato wedges are the perfect accompaniment to any hearty soup, but add some of Alexandrina’s grated Mount Magnificent Gouda cheese over the wedges and you are in for a flavour bomb!

This is the perfect winter combination, especially when you want to reach for ingredients you have on hand, and makes for a brilliant, Saturday night in.


makes 4 serves



1x 400g g can of four bean mix (or baked beans) (*optional use dried beans, and precook)

400 g can of diced tomatoes

2 tablespoons of olive oil

1 tablespoons Worcestershire sauce

1 onion, finely chopped

100 g bacon, chopped (*you can use up to 300g) For this recipe we actually used Proscuitto from San José Smallgoods)

3 cloves of garlic, crushed

350 ml stock (* or water)


Cheesy wedges

150g Alexandrina Mount Magnificent Gouda, grated

3 potatoes, large size

2 tablespoons of olive oil

1 tsp sweet smokey paprika (For this recipe we actually used Herbie's Spices

salt and pepper,

100 g baby spinach, (or use kale)

4 tablespoons of Alexandrina Crème Fraiche


preheat oven to 180 C 


  • to make the wedges, cut each potato into 6 wedges
  • combine the oil and paprika in a bowl, and season well with salt and pepper
  • toss in the wedges, then transfer to a baking dish and bake for 30-40 minutes
  • meanwhile, start the soup by heating the olive oil in a large saucepan, add onion and bacon and cook over medium heat for 5 minutes, stirring occasionally, then add garlic and cook for a further 3 minutes. Add the beans, tomatoes, stock and Worchestershire sauce, stir to combine, then bring to the boil. 
  • reduce heat to low and simmer, stirring occasionally for 15 minutes
  • scatter the sliced or grated Mount Magnificent Gouda cheese over the wedges and bake for a further 10 minutes. 
  • serve the soup in a bowl, top with baby spinach leaves and a dollop of crème fraiche. serve the wedges on a plate.  

Calcium Hero of the Dish:  Mt Magnificent Gouda | Alexandrina's Mt Magnificent Gouda is presented in a neutral wax wheel, matured for 6mths.This cheese has a buttery full cream Jersey milk Gouda, it has a warm golden colour with a delightful savoury flavour. It has a smooth supple texture for slicing. We recommend a crisp white wine or a local ale to complement the creamy taste in the cheese. Serve this cheese | on a platter with red pears, pecan nuts, and thompson seedless grapes. 27.2 %  minimum fat | available in a 3-4 kg wheel, or various weighted wedges vacuum packed.

In our weekly livestream we actually used our limited edition Kev's Ole Gouda. Please watch our Christmas Brochure for our next release. Our seasonal newsletter, Curds & Whey, is a great way to keep up to date with Alexandrina Cheese. Subscribe to our seasonal newsletter, Curds & Whey via our home page on our website. 

Looking for Alexandrina Products | Click to find WHERE TO BUY on

Here is Dan McCaul, trimming our Spiced Gouda cheeses, at Alexandrina Cheese. Each cheese is carefully trimmed into the perfect shape, before going into the maturing room. 

Looking for Potatoes | Try one of the growers at your local independent grocer or at Farmers Market.

Plating up |  This soup works well served in a large mug, sit the mug on a plate, and serve the wedges on the side. 

Top Tip | If you prefer to soak your own pulses or beans in advance, then try single origin, Australian grown, non gm foods from

Find more Alexandrina Recipes here |  Alexandrina Curd’s & Whey blog 

We are preparing ourselves for our second Cook - Along - Together Challenge this Winter with Alexandrina Cheese Company

You are welcome to tune in to our LIVESTREAM on Wednesday to hear about how this #challenge is going to work.

Our recipe of the series is this delicious Alexandrina Gouda Paprika Wedges with Speedy Bean Soup

We are keen for you to post your cooking photographs either on facebook or instagram, using our new hashtags.

#cookalongtogether #alexandrinacheese

Each week the second hashtag will change, stay tuned!



Alexandrina Cheese Club - Recipes & Cooking - Australia

First published sometime during the early 2000’s – Cooking with Rebekah, and commonly Rebekah handed out little recipes at the Alexandrina Cheese stall at the farmers market.

This blog is not sponsored, we exclusively partner with Alexandrina Cheese Company Pty Ltd. 

We use Herbie's Spices in our home kitchen. #notsponsored

We are doing a family sized edition, of this recipe, so this means we doubling the recipe, and we can never have enough of these cheesy wedges!

Stay tuned for next weeks' recipe, please join our private facebook group Alexandrina Cheese Club - Recipes & Cooking - Australia

Previous Article Next Article

Recently Viewed

Sign up for our Subscribe to Curds & Whey newsletter
Our seasonal newsletter, Curds & Whey, is a great way to keep up to date with Alexandrina Cheese. YES you can visit our new online store right here & either select pick up or delivery. BUT sadly our cafe / farm shop is closed for NOW.
No thanks