Toasted Vegemite and Cheddar Sandwich with Tomato Relish

By AislePrompt Editorial · ·

How this recipe was made — this recipe was drafted by AislePrompt's AI-assisted pipeline from technique templates and USDA-sourced nutrition data, and published by AislePrompt Editorial — see how AislePrompt recipes are drafted and published.

Classic Australian toasted sandwich layered with savory Vegemite, melted cheddar cheese, and homemade sweet-spicy tomato relish for a nostalgic flavor punch. This Australian-inspired sandwich and wrap recipe, ready in about 20 minutes, pairs white sandwich bread slices, Vegemite, cheddar cheese slices for a weeknight-friendly dinner that comes together with one pan and minimal cleanup. Each serving lands at about 420 calories and feeds 2, so it slots cleanly into a weekly meal plan and pairs well with a quick salad or grain on the side. Tap "Plan a meal with the AI" below to drop this recipe into your week and send the ingredients straight to Instacart. Nutrition values are approximate, calculated from USDA FoodData Central (fdc.nal.usda.gov) — verify against ingredient labels for any health-driven dietary plan.

Prep: 10 min Cook: 10 min Serves 2 Australian cuisine 420 cal/serving
Build a week of meals around this recipe → Shop this recipe on Instacart → Shop equipment ↓

Ingredients

The grilling tools we’d reach for here → Best Grilling Tools and BBQ Gadgets for 2026: Top Picks + Buying Guide

Affiliate disclosure: AislePrompt may earn a commission on qualifying purchases made through Amazon links, at no additional cost to you. See our policy →

Equipment for this recipe

Tools this recipe's steps call for, with a link to each on Amazon.

More Cookware & pots → Shop all kitchen tools →

Instructions

  1. Step 1: To make the tomato relish, combine 1 medium finely chopped tomato, 1/4 small finely chopped red onion, 1 tbsp brown sugar, 1 tbsp apple cider vinegar, 1/4 tsp chili flakes, and 1/8 tsp salt in a small saucepan. Simmer over low heat for 15 minutes until thickened. Remove from heat and let cool.
  2. Step 2: Preheat a sandwich press or grill pan over medium heat. Spread 2 tsp Vegemite evenly over 2 slices of white sandwich bread.
  3. Step 3: Layer each Vegemite-spread slice with 2 slices (about 2 oz) of cheddar cheese and 2 tbsp of the prepared tomato relish.
  4. Step 4: Top with the remaining bread slices, butter the outsides with 1 tbsp softened butter each.
  5. Step 5: Place sandwiches in the sandwich press or grill pan. Cook for 3-4 minutes per side until the bread is golden and crispy and the cheese is melted.
  6. Step 6: Remove sandwiches, slice in half, and serve hot for a savory and tangy bite.

Related recipes