Potato Salad & Tomato Sauce Toasted Sandwich
A comforting, nostalgic sandwich with creamy potato salad and a rich homemade tomato sauce, served on golden, toasted sourdough.

Potato Salad and Tomato Sauce Toasted Sandwich
Servings: 2 Servings
A hearty and nostalgic sandwich featuring a creamy potato salad and a homemade vegetable-rich tomato sauce, served on toasted sourdough bread.
Print Recipe
Ingredients
- 4 medium potatoes
- 1 small carrot chopped
- 1 small red capsicum chopped
- 2 ripe tomatoes chopped
- 2 tablespoons olive oil
- Salt to taste
- ½ cup mayonnaise plus extra for toasting
- 1 tablespoon chopped fresh parsley
- 2 spring onions finely sliced
- 4 slices of sourdough bread
- 250 g shredded cheese e.g., tasty or cheddar
Instructions
- Dice and boil the diced potatoes in salted water until just tender
- Blitz the chopped carrot, capsicum, and tomatoes in a blender until smooth.
- When the potatoes are done cooking, drain and allow to cool. Once cooled, combine the potatoes with mayonnaise, handful of shredded cheese, chopped parsley, and sliced spring onions in a mixing bowl. Stir until the mixture is evenly coated and creamy, then set aside.
- Spread a generous layer of the homemade tomato sauce, then top with small a handful of the cheese, and a couple of spoonfuls of the potato salad mixture.
- Close the sandwiches. Spread a little mayonnaise on the outside of the bread.
- Carefully place the sandwiches in the pan and cook until the bread is golden and crisp and the cheese has melted, flipping once during cooking.
- Remove the sandwiches from the pan and allow to rest briefly before slicing and serving.