Beet Tofu Deli Sandwich with Dill Relish

Slice the tofu paper thin. Press it first—overnight if you have time, but even a few hours helps. The beets go glossy in a warm pan with mustard and maple syrup. Rye bread, toasted until it snaps. That’s the sandwich.

Why You’ll Love This Vegetarian Tofu Sandwich

Doesn’t feel like a substitute. Actually tastes like something. The roasted beets stay firm but get soft at the edges, and the tofu takes on that pink tint without falling apart.

Takes 55 minutes total—40 of that is roasting the beets if you’re starting from scratch. Not long.

Works cold the next day, maybe better. The flavors have time to talk to each other.

One pan. One cutting board. Cleanup isn’t nothing, but it’s fast.

The dill relish. That’s where it lives. Pickle brine in there, fresh dill, and it cracks when you bite it.

What You Need for a Roasted Beet Tofu Sandwich

Vegan mayonnaise. Three tablespoons. Coconut yogurt-based works if that’s what you have—tastes almost the same.

Dijon mustard and yellow mustard. Not interchangeable. Dijon is deeper. Yellow is sharper. Both matter.

Fresh dill and parsley if you want it less green-tasting. Chopped dill pickles—the brine is half the point. Scallion, one, thinly chopped.

Whole grain mustard for the glaze. Spicy brown if you want heat. Grapeseed oil—lighter than olive. Maple syrup. Swap honey if you need it vegan, but check your mayo first.

One block of firm tofu, 400g. Sliced paper thin. Press it overnight if you can. A few hours works.

Two medium roasted beets. Thinly sliced. Peel them or leave it on—the skin is earthy, holds everything together better.

Rye bread. Eight slices. Toast it crisp but not burnt. There’s a line. Find it.

English cucumber. Half of one. Thin rounds. Salt them lightly and let them sit—they’ll drain water that’d make the bread soggy.

Salt. Cracked black pepper. Freshly ground.

How to Make the Vegetarian Tofu Sandwich Sauce

Whisk mayo, Dijon mustard, and yellow mustard in a bowl until it’s smooth. That’s it. The sauce sits there. It adds moisture so the bread doesn’t feel dry, but it doesn’t drown anything out.

In a separate bowl, mix fresh dill, chopped pickles, and the scallion. Don’t do this too early—the relish sits better if the pickle brine has ten minutes to soak into the dill. It gets more alive that way.

How to Get Roasted Beets and Tofu Crispy and Glazed

Heat a non-stick pan over medium. Don’t rush it—you need it shimmering but not smoking.

Combine whole grain mustard, grapeseed oil, and maple syrup in the hot pan. Watch for the shimmer. It’ll happen fast. Lay the tofu slices in gently—they’re fragile. Let them sit for a minute. The glaze starts coating them. Flip carefully. Don’t stab them. Just slide a spatula underneath and turn.

The tofu softens. It takes on a faint pink from the beets if you add them now. The glaze starts to thicken, gets glossy. Add the beet slices, toss gently. Three to four minutes. Watch it. The tofu should be warm all the way through—not dry, not crispy, just warm. The beets soften but keep their shape. They hold onto a little bite.

Roasted Beet Tofu Sandwich Assembly and Tips

Spread the mustard-mayo sauce inside each toasted rye slice. It goes on both sides if you’re being thorough. Not too much—just enough so it doesn’t disappear.

Layer cucumber rounds on one half. Sprinkle a pinch of salt over them. The salt pulls out water that would make bread soggy.

Tofu and beet mixture on the other half. Then the dill relish over that—spoon it generous. Don’t hold back. That relish is the point.

Close the sandwich gently but firmly. You need pressure to keep layers from sliding but not so much that you squeeze everything out. Rest it two minutes. The flavors meld. The bread absorbs some of that sauce without getting soggy.

Slice in half or leave it open-faced if you like watching what’s inside. Eat it fresh. Leftovers work but reheat gently—tofu gets rubbery if you heat it too hard.

Pro move: assemble just before eating if you’re not in a rush. The bread stays crisp longer.

Beet Tofu Deli Sandwich with Dill Relish

By Emma

Prep:

15 min

Cook:

40 min

Total:

55 min

Servings:

4 servings

Ingredients

• 45 ml (3 tbsp) vegan mayonnaise alternate coconut yogurt-based mayo works
• 20 ml (1 1/3 tbsp) Dijon mustard reduced slightly for balance
• 7 ml (1 1/2 tsp) prepared yellow mustard
• 25 ml (1 2/3 tbsp) fresh chopped dill replace half with parsley for subtler herb note
• 25 ml (1 2/3 tbsp) finely chopped dill pickles
• 1 scallion thinly chopped
• 25 ml (1 2/3 tbsp) whole grain mustard substitute for spicy brown to add kick
• 20 ml (1 1/3 tbsp) grapeseed oil lighter alternative to olive oil
• 25 ml (1 2/3 tbsp) maple syrup swap honey to keep fully vegan
• 1 block 400 g firm tofu sliced paper thin best pressed overnight to drain moisture
• 2 medium roasted beets thinly sliced peel on for earthy flavor
• 8 rye bread slices toasted crisp but not burnt
• 1/2 English cucumber cut into thin rounds salt lightly and drain excess moisture
• Salt and cracked black pepper freshly ground

Method

1. Sauce
2. 1 Whisk mayo, Dijon, and yellow mustard in a bowl until smooth. Set aside. This tangy sauce adds moisture inside the bread but doesn’t overwhelm other flavors.
3. Dill Relish
4. 2 In a separate bowl, mix fresh dill, chopped pickles, and scallion. This herbaceous condiment adds zip and crunch; set aside to let flavors meld while you cook tofu.
5. Tofu and Beet Glaze
6. 3 Heat a non-stick pan over medium heat. Combine whole grain mustard, grapeseed oil, and maple syrup. Once shimmering, gently add tofu slices. Let them soak a minute then carefully flip. The tofu softens, takes on a faint pink tint from beets, glossy glaze starts to thicken. Add beet slices, toss gently. Cook 3-4 minutes. Watch closely — tofu should be warm, not dry or crispy. The beets soften but keep shape retaining bite.
7. Assembly
8. 4 Spread the mustard-mayo sauce inside each toasted rye slice. Layer cucumber rounds evenly on half the slices; sprinkle a pinch of salt to remove water. Distribute tofu and beet mixture on the other half, then spoon generous amounts of dill pickle relish over. Close sandwiches gently but firmly to keep layers intact.
9. 5 Slice in half or serve open-faced. Rest 2 minutes for flavors to marry. Best eaten fresh; leftovers reheat gently to avoid tofu becoming rubbery.

Nutritional information

Calories

320

Protein

16g

Carbs

22g

Fat

18g

Print Recipe Save to Pinterest

Frequently Asked Questions About Vegetarian Tofu Deli Sandwiches

Can you make a tofu deli sandwich without pressing the tofu overnight? Yeah. Few hours helps. Even an hour and you’ll notice the difference. The less water in there, the less soggy everything gets.

What’s the best way to store a roasted beet tofu sandwich? Keep the sauce and relish separate if you’re saving it. Toast the bread fresh. Beets and tofu together are fine in a container. Don’t stack them.

Can you substitute the rye bread with something else? Sourdough works. Pumpernickel’s good too. Whole wheat gets soft fast. Avoid it.

Does this work as a meal prep vegetarian sandwich? Not great for days ahead. Two days max, and the bread gets weird. Better to prep the components and assemble when you’re eating.

What if you can’t find grapeseed oil? Avocado oil works. Olive oil burns too fast over that heat. Not worth it.

Is the beet and tofu sandwich actually vegan if the mayo isn’t? Check your mayo label. Most vegan ones are vegan. Some aren’t. Depends on the brand.

How do you slice tofu paper thin without it breaking? Press it first—that matters more than the knife. Use a sharp serrated knife, pull it through instead of pushing down. Let the blade do the work.