Grilled Wagyu Beef Sandwich with Beetroot Relish and Aioli
A hearty Australian-inspired sandwich layering tender smoked Wagyu beef with sweet beetroot relish and creamy garlic aioli on toasted rustic bread. This Australian-inspired sandwich and wrap recipe, ready in about 18 minutes, pairs smoked Wagyu beef slices, rustic sourdough bread, beetroot relish for a weeknight-friendly dinner that comes together with one pan and minimal cleanup. Each serving lands at about 650 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.
Ingredients
- 8 oz smoked Wagyu beef slices
- 4 slices rustic sourdough bread
- 1/3 cup beetroot relish
- 3 tbsp garlic aioli
- 1 cup baby spinach leaves
- 1 tbsp unsalted butter
Grilling tools worth buying → 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.
Instructions
- Step 1: Spread 3 tbsp garlic aioli evenly over one side of each of the 4 slices of rustic sourdough bread.
- Step 2: Layer 2 oz smoked Wagyu beef slices on two of the bread slices, then spread 1/6 cup beetroot relish evenly over the beef.
- Step 3: Top the relish with 1/2 cup baby spinach leaves on each sandwich.
- Step 4: Close the sandwiches with the remaining bread slices aioli-side down.
- Step 5: Heat 1 tbsp unsalted butter in a skillet over medium heat. Grill each sandwich for 3-4 minutes per side until the bread is golden brown and slightly crispy, and the filling is warmed through.
- Step 6: Remove from skillet, slice in half, and serve immediately.








