The Vegan Lunchbox

  • Meet Jac
  • Recipes
  • eBooks
  • Pack Lunch
  • Subscribe
menu icon
go to homepage
  • Meet Jac
  • Recipes
  • eBooks
  • Pack Lunch
  • Subscribe
subscribe
search icon
Homepage link
  • Meet Jac
  • Recipes
  • eBooks
  • Pack Lunch
  • Subscribe
×
Home » Recipes » Air Fryer

Tomato & Olive Vegan Deli Slices for Sandwiches

Modified: May 22, 2026 by Jacqueline Meldrum

Jump to Recipe

Looking for something special to add to your sandwiches? Try homemade tomato & olive vegan deli slices, they're easy to make and delicious.

tomato and olive vegan lunch meat.

If you are getting a bit bored with your sandwiches, you should try these vegan deli slices.

These tomato and olive vegan deli slices, which might also be called seitan slices, vegan deli 'meat' or vegan lunch 'meat' add both texture and flavour to your lunchtime sandwiches.

Jump to:
  • 💭 Are these vegan deli slices seitan?
  • 👩🏻‍🍳 Seitan FAQs
  • 💭 What is vital wheat gluten?
  • 🧾 Where can you buy vital wheat gluten?
  • ⏲️ Is there lots of kneading involved?
  • 📖 Variations
  • 🥪 How to serve vegan deli 'meat'
  • ⭐ Why are tomato and olive deli slices so good?
  • 🌡️ Storing these plant based deli slices
  • 🌡️ Freezing deli slices
  • 🥪 More vegan sandwich fillers
  • ⭐ Sign up for a free recipe sent to your inbox every morning
  • 👩🏻‍🍳 How to make easy vegan deli slices
  • 📖 Recipe
  • 💬 Comments

At a glance - tomato & olive deli slices

⏲️ Ready in: 55 minutes
👪 Serves: 12
🍽 Calories: 139
🧾 Main ingredients: vital wheat gluten, dried thyme, sage & oregano, garlic powder (or granules), black olives, vegetable stock, tomato puree & sundried tomato paste
👩🏻‍🍳 Suitable for: vegan, plant-based, dairy-free, egg-free, vegetarian

Summarise & save this recipe:

ChatGPT
Google AI
Perplexity
Grok
Claude
Add us as a trusted site on Google

Tomato & Olive Vegan Deli Slices.

💭 Are these vegan deli slices seitan?

They are a type of seitan.

Made in a similar way with vital wheat gluten.

For a similar vegan lunch 'meat' try my easy vegan pepperoni, which is made the same way as these vegan deli slices and can be cooked in the air fryer or oven.

Or try these vegan pastrami deli slices, which are made from tofu.

It's gorgeous on pizza and sandwiches.

👩🏻‍🍳 Seitan FAQs

What is seitan?

Seitan is a protein-packed meat substitute made from vital wheat gluten.

It is also called milgogi, wheat meat or just gluten.

Does seitan need to be steamed?

Not necessarily, although it is a common method.

Steaming helps to great that chewy, spongy texture, but if there is enough liquid and oil in seitan, you can just wrap and bake it, skipping the steaming.

Is seitan gluten-free?

Unfortunately seitan is never gluten-free as the flour used is high in gluten, which is what gives the springy texture.

What is better for you, seitan or tofu?

They are both a great source of protein and amino acids, but seitan is slightly higher in protein and often lower in fat.

💭 What is vital wheat gluten?

VItal wheat gluten looks like flour but if it's super boosted.

vital wheat gluten

It starts with flour but most of the starch is removed, so it is super high in gluten.

High gluten means you end up with a very stretchy dough, which when cooked has the perfect texture for a vegan deli slice.

Totally unsuitable for gluten-free diets unfortunately.

Read more about it in the article What is Vital Wheat Gluten by the Happy Herbivore.

🧾 Where can you buy vital wheat gluten?

Health food shops or online vegan supermarkets are the best places to buy vital wheat gluten.

You can buy it from Vegan Kind or Holland and Barrett if you are in the UK.

If all else fails you can buy it on Amazon.

⏲️ Is there lots of kneading involved?

Not much at all and it's super quick to bring this dough together.

tomato and olive seitan

The dough is super stretchy very quickly with very little kneading.

All you need to do is bring it together into a ball, then fold it over on it'self a few times, then shape it into a sausage shape..

It's not too sticky either, unlike many bread doughs.

📖 Variations

Here are a few simple variations you can make to these meatless deli slices.

  • Olives - use green olives instead of black, or if you don't like olives, you can leave them out
  • Sundried tomato paste - can't find sundried tomato paste, then you could use red pepper paste or red pesto
  • Herbs - you can vary the herbs you use, but stick to dried

🥪 How to serve vegan deli 'meat'

Here are a few ideas on how to serve these easy but delicious vegan deli slices.

  • Sandwiches - with salad and slices of vegan cheese (and chilli garlic chutney)
  • Wraps - with vegan mayo, salad leaves, grated smoked vegan cheddar and mustard
  • Pitta bread - in toasted pitta with pesto and salad
  • Bagel - in a toasted sesame seed bagel with mustard, vegan cheddar and slices of dill pickles.
  • Pizza - this works on pizza too, although have you tried my simple vegan pepperoni?

⭐ Why are tomato and olive deli slices so good?

Here are the reasons I think this is the best plant based deli slices.

sundried tomato & black olive deli slices
  1. Easy to make
  2. The slices taste much better than shop bought vegan deli slices, which can be quite bland.
  3. It has a great texture.
  4. These vegan sandwich slices give you that wonderful savoury flavour
  5. They are packed with protein and amino acids

🌡️ Storing these plant based deli slices

Swaddle it like a baby (in non-stick baking paper) and keep it in an airtight container in the fridge for up to 5 days.

Just slice some as you need it, then wrap it up and pop it back in the fridge.

🌡️ Freezing deli slices

The good news is you can also freeze this vegan lunch 'meat'.

Before slicing it, wrap it well, pop it in a freezer bag or tub and freeze for up to 3 months.

Leave it to defrost in the fridge for a wee while before slicing it.

🥪 More vegan sandwich fillers

Here are some bloomin' gorgeous vegan sandwich fillers to add to your next sandwich or wrap with this vegan deli 'meat' to take it to the next level.

  • Black Olive Tapenade
  • Cashew Pesto
  • Coronation Coleslaw
  • Creamy Italian Dressing
  • Creamy Sriracha Dip
  • Easy Hummus
  • Ranch Dressing
  • Tahini dressing
  • Whipped Feta with Lemon & Herbs

For more easy vegan recipes, check out my recipe index.

⭐ Sign up for a free recipe sent to your inbox every morning

Join my list and have one recipe emailed to you every morning for inspiration.

Also, make sure you are signed up for my new recipe email, so you don't miss any new recipes here at the lunchbox.

👩🏻‍🍳 How to make easy vegan deli slices

Step-by-step photos. Keep scrolling for the full printable recipe (with full ingredient list and nutritional info).

making vegan deli slices - step 1

Step 1

  • In a large mixing bowl add the vital wheat gluten.
  • Add the dried herbs, garlic and salt.
  • Give a good mix.
making vegan deli slices - step 2

Step 2

  • Add the pitted, chopped black olives and mix in well. The coating of flour will make sure they don't sink and have a good distribution through the deli slices.
  • In another bowl add the vegetable stock, sundried tomato paste and tomato puree.
making vegan deli slices - step 3

Step 3

  • Add the olive oil and mix well.
  • Now add the tomato mixture to the dry mixture and mix well to combine.
making vegan deli slices - step 4

Step 4

  • Knead the dough or fold it over on itself a few times. You will find it is already springy.
  • Shape into a sausage shape, thinking of the size of slices you want, the wrap in baking paper, followed by foil.
  • Bake in the air fryer or oven.
  • Leave to cool in the foil, then slice and enjoy!

📖 Recipe

sundried tomato & black olive deli slices

Tomato & Olive Vegan Deli Slices for Sandwiches

Jacqueline Meldrum
Looking for something special to add to your sandwiches? Try homemade tomato & olive vegan deli slices, they're easy to make and delicious.
5 from 7 votes
Print Recipe Pin It Download Save Saved!
Prep Time 10 minutes mins
Cook Time 45 minutes mins
Total Time 55 minutes mins
Course Easy Vegan Sandwiches & Wraps
Cuisine British, vegan
Servings 12 slices
Calories 139 kcal

Ingredients
 
 

  • 250 g vital wheat gluten
  • 2 tablespoon dried thyme
  • 2 tablespoons dried sage
  • 2 tablespoons dried oregano
  • 4 tablespoons garlic powder (or granules)
  • 1 pinch salt and pepper
  • 70 g black (pitted) olives (sliced)
  • 200 ml vegetable stock
  • 2 tablespoons tomato puree
  • 6 tablespoons sundried tomato paste (you could use red pepper paste or red pesto, see notes)
  • 2 tablespoons olive oil

Instructions
 

Keep screen on
  • In a large mixing bowl add all the dry ingredients (vital wheat gluten, herbs, garlic, salt and pepper) and mix well.
  • Mix in the olives.
  • In another bowl, add the stock sundried tomato paste, tomato puree and olive oil and mix well until well combined.
  • Pour the tomato mixture into the dry mix and mix together well.
  • Knead (or fold over on itself a few times) in the bowl for one or two minutes (with clean hands). You will feel how elastic it is right away. It really doesn't need a lot of kneading.
  • Shape and roll into a sausage shape, then roll firmly in non-stick baking paper.
  • Now roll in tin foil and twist the ends like a cracker.
  • Pop in the air fryer at 200c/400c for 45 minutes (middle shelf, if you have shelves) or in a preheated oven at 200c/180c fan/400f/gas mark 6 for 45 -50 minutes.
  • When it's ready it should have started to brown on the outside and be firm, yet springy to the touch.
  • Leave to cool, in the wrapping.
  • Slice and use in sandwiches and wraps/
  • Enjoy!

Notes

  • If you are using red pesto and it is oily, you may want to reduce the olive oil.
  • If you don't like olives, you can skip them.
Storing deli slices
  • Swaddle it like a baby (in non-stick baking/greaseproof paper) and pop it in an airtight container in the fridge for up to 5 days.
  • Just slice some as you need it, then wrap it up again and pop back in the fridge.
Freezing deli slices
  • Before slicing it (or slicing what's left, wrap it well, then pop it in a freezer bag or tub and freeze for up to 3 months. Let it defrost in the fridge for a wee while before slicing it.

Nutrition

Serving: 1 sliceCalories: 139kcalCarbohydrates: 6gProtein: 16gFat: 5gSaturated Fat: 1gPolyunsaturated Fat: 1gMonounsaturated Fat: 2gSodium: 310mgPotassium: 75mgFiber: 1gSugar: 0.3gVitamin A: 365IUVitamin C: 0.5mgCalcium: 66mgIron: 3mg
Tried this recipe?Let us know how it was!

More Air Fryer

  • Vegan Cheese & Onion Bakes (better than Greggs) Recipe.
    Vegan Cheese & Onion Bakes (better than Greggs)
  • Easy Vegan Tofu Bacon flavoured with Korean Gochujang.
    Easy Vegan Gochujang Tofu Bacon - oven or air fryer
  • Air Fryer Vegetable Bhajis
    Air Fryer Vegetable Bhajis - Easy & Crispy Pakora
  • Vegan Hidden Veg Sausage Rolls.
    Easy Hidden Veg Sausage Rolls

Comments

  1. Laura says

    April 12, 2025 at 6:47 am

    Would love to make this recipe but am gluten intolerant. Do you think oat flour might work as a substitute?
    Any suggestions?

    Reply
    • Jacqueline Meldrum says

      April 12, 2025 at 2:50 pm

      No, I am afraid you can't make this one without gluten as gluten is the structure. Sorry I didn't have a better answer for you.

      Reply
  2. Anjali says

    October 09, 2022 at 5:53 pm

    5 stars
    Love this vegan friendly meat substitution!! I'll be making it today so we can use it for sandwiches all week long!

    Reply
    • Jacqueline Meldrum says

      October 12, 2022 at 10:04 am

      Hi Anjali, I just spotted your comment. I hope you enjoyed the deli slices.

      Reply
  3. Ryan says

    October 09, 2022 at 4:21 pm

    5 stars
    Made these today and my entire family loved them. Thanks for the yummy recipe.

    Reply
    • Jacqueline Meldrum says

      October 12, 2022 at 10:05 am

      Yay! That is lovely to hear. These are a big favourite with my husband.

      Reply
  4. Liza says

    October 09, 2022 at 3:31 pm

    5 stars
    What a great recipe! The tomato and olive flavors are so tasty, and the wheat gluten gives these slices a really appetizing texture. Another winner from The Vegan Lunchbox!

    Reply
    • Jacqueline Meldrum says

      October 12, 2022 at 10:05 am

      Awww thanks Lisa, I am really pleased with how this recipe turned out. A real keeper.

      Reply
  5. Kathleen says

    October 09, 2022 at 2:39 pm

    5 stars
    Big fan of tomatoes and olives on my sandwiches. This is a new way to have them for me but I'm excited to give this recipe a try.

    Reply
    • Jacqueline Meldrum says

      October 12, 2022 at 10:15 am

      Oh do try it Kathleen, it is so easy to make and tastes so good.

      Reply
  6. Janessa says

    October 09, 2022 at 2:20 pm

    5 stars
    Wow, this recipe exceeded my expectations! We've been trying to eat more vegan meals, but the vegan "meats" at the grocery store have so many additives. I love that I can now just make my own for sandwiches.

    Reply
    • Jacqueline Meldrum says

      October 12, 2022 at 10:17 am

      Yes, the shop-bought ones do tend to have a lot of extra things added. Some are better then other, but none are quite as flavour packed as these deli slices/

      Reply
  7. Jill says

    October 09, 2022 at 9:31 am

    5 stars
    Just wanted to let you know we loved these deli slices. Definitely making them again.

    Reply
    • Jacqueline Meldrum says

      October 09, 2022 at 9:36 am

      I am so glad you both enjoyed them Jill. My husband loves these on his sandwiches.

      Reply
  8. Sam says

    October 06, 2022 at 5:39 pm

    5 stars
    That looks amazing. I cannot wait to try it. Cheers for the recipe.

    Reply
    • Jacqueline Meldrum says

      October 06, 2022 at 5:43 pm

      You are so welcome. I hope you enjoy it Sam.

      Reply
5 from 7 votes

Leave a comment Cancel reply

Your email address will not be published. Required fields are marked *

Recipe Rating




Jacqueline Meldrum - Recipe Developer.

Welcome to The Vegan Lunchbox.

If you need tasty lunch inspiration, you've come to the right place. Easy recipes and ideas from my Scottish kitchen.

Jac x

Read more -

Popular Recipes

  • Quick and easy pickled red cabbage.
    Easy Quick Pickled Cabbage for Tacos or Sandwiches
  • recipe for baked sweet potatoes cooked in the air fryer
    Easy Air Fryer Baked Sweet Potatoes
  • quick and easy balsamic tomatoes recipe.
    Easy Marinated Cherry Tomatoes with Balsamic Vinegar
  • Falafel beet salad wrap with tahini dressing.
    Lebanese Falafel Wrap with Tahini Dressing
  • Quick & Easy Vegan Lemon Mousse - Dairy-Free Dessert.
    Quick & Easy Vegan Lemon Mousse - Dairy-Free Dessert
  • easy vegan chocolate pots
    Easy Vegan Chocolate Mousse with Dates

Salad Days

  • VeganTex Mex Corn Chopped Salad
    Tex Mex Corn Chopped Salad with Vegan Feta
  • Vegan Cheese Ploughman's Lunch
    Vegan Ploughman's Lunch
  • Vegan dill potato salad in a glass bowl
    Dill Potato Salad
  • Balsamic beet slaw in a stripy bowl
    Easy Balsamic Beet Slaw
  • Best Vegan Couscous Salad with Lentils and Feta.
    Best Vegan Couscous Salad with Lentils & Feta Cheese
  • Vegan Macaroni Salad in a bowl
    Vegan Macaroni Salad (quick & creamy)

Footer

↑ back to top

About

  • Privacy Policy
  • Accessibility Policy

Newsletter & eBooks

  • Sign Up! for emails and updates
  • eBooks

Contact

  • Email
  • About Me

Copyright © 2026 The Vegan Lunchbox on the Feast Plugin

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.