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

Prep Time: 15 minutes
Cook Time: 10 minutes
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.

Slaw

SlawA vibrant, crunchy salad bursting with sweet nectarines, bitter radicchio, salty celery, and toasted pecans, all balanced with a drizzle of honey and tangy red wine vinegar. Fresh, colourful, and impossible to resist.  Slaw A vibrant and balanced salad...

French Peas

French PeasSweet, tender peas meet crispy bacon, fragrant mint, and creamy crumbled goat cheese in this vibrant, quick-to-cook dish. Perfect as a light midweek main or a refined entrée, it’s a brilliant balance of freshness, richness, and irresistible comfort. Serve...

Root Vegetable Chips with Parmesan

Root Vegetable Chips with ParmesanCrispy, golden, and irresistibly savoury—these rustic root vegetable chips are a wholesome take on your classic fry. Made with parsnip, turnip, and swede, each batch is pan-fried to crunchy perfection and finished with a generous...

Steamed and Roasted Eggplant with Savoury Marinade

Steamed and Roasted Eggplant with Savoury MarinadeA midweek vegetarian favourite, featuring tender eggplant steamed and roasted to caramelised perfection, coated in a rich, spiced miso-soy marinade.  Steamed and Roasted Eggplant with Savoury Marinade A flavourful...

Happy Meal

Happy MealThis vibrant meal combines a creamy zucchini smoothie with crispy popcorn cauliflower, offering a healthy and playful way to introduce vegetables to kids. The smoothie is sweetened naturally with strawberries and dates, while the cauliflower bites are...

Addictive Cabbage Salad

Addictive Cabbage SaladThis Asian-inspired cabbage salad is packed with fresh crunch from cabbage, cucumber, and spring onions, all tossed in a savory sesame oil and soy sauce dressing. With toasted sesame seeds adding a nutty finish, this salad is simple, refreshing,...

Baked Carrots

Baked CarrotsThese baked carrots are a plant-based twist on traditional ribs, glazed with a smoky, sweet barbecue sauce that caramelises to perfection. Tender and full of flavour, they’re a satisfying and delicious alternative to meat-based dishes.  Baked Carrots...

Green Sausage Rolls

Green Sausage RollsA nutritious take on a party favourite. These golden sausage rolls are filled with lean chicken mince, vibrant baby spinach, caramelised onion, and crumbly halloumi—wrapped in flaky puff pastry for a wholesome, flavour-packed snack or light meal....

Tomato Salad with Pesto Dressing

Tomato Salad with Pesto DressingThis refreshing tomato salad combines juicy truss, cherry, and Tiny Tom tomatoes, topped with a fragrant, homemade pesto dressing. The creamy, garlicky pesto perfectly complements the sweetness of the tomatoes, creating a light and...

Avocado Bread Rolls

Avocado Bread RollsThese easy-to-make avocado bread rolls offer a nutritious twist on your classic bread recipe, using ripe avocados to create soft, savory rolls that are perfect for any meal. With a slight tang from natural yogurt and a deliciously tender crumb,...