A stacked veggie sandwich loaded with greens, avocado, and a creamy herby spread.
Green Goddess Veggie Sandwich with Herby Mayo: Creamy, Crunch, Fresh
I like to think of myself as the queen of veggie sandwiches. No really—I stopped eating lunch meat well over 15 years ago, and a good veggie sandwich has always been so much more satisfying and honestly just more enjoyable to eat. There are so many ways to layer the veggies and spreads, the flavors and textures, so I have been wanting to start sharing more of my veggie sandwich creations on the blog, starting with this Green Goddess Veggie Sandwich with Herby Mayo. Also, Spring has definitely become my favorite time for creating content, and this one really reflects that—an herby mayo with basil and tarragon (my new favorite herb to cook with) layered with some of the best green veggies of the season.
Why You’ll Love This Recipe
Fresh and full of flavor. Every layer brings something—creamy avocado, crisp veggies, and that herby mayo.
Naturally plant-based. No swaps needed, this one is fully plant-based as written.
Quick to make. Comes together in about 20 minutes with simple prep.
Great for meal prep. Prep the components ahead and assemble throughout the week.
Customizable. Easy to keep it green or mix in what you have on hand.
Balanced texture. Creamy, crunchy, soft, and fresh all in one bite.
Ingredient Highlight: Herby Green Goddess Mayo
This herby green goddess mayo is what makes the sandwich. It’s creamy, fresh, and packed with fresh herbs such as basil and tarragon, with Dijon and lemon bringing a little tang. It’s inspired by classic green goddess dressing but thicker and more spreadable for a sandwich. It pulls everything together and adds that extra layer that takes this from a veggie sandwich to something really good. The mayo is also the herby part and the creamy part, aside from the avocado, so it is definitely a key ingredient! It also holds up well in the fridge, so you can make it ahead and use it throughout the week. You’ll probably end up putting it on everything.
Madly Delicious Must-Know Tips & Questions
- Toast your bread well. A good toast helps hold everything together and prevents the sandwich from getting soggy.
- Slice everything thin. Thin layers make for a better bite and help everything stay in place.
- Don’t skip the mayo on both sides. This keeps the sandwich flavorful and balanced throughout.
Can I make this ahead of time?
Yes—prep all the components ahead, but assemble right before eating for the best texture.
What’s the best bread to use?
A sturdy, seedy bread or sourdough works best so it can hold all the layers without falling apart.
Can I make this gluten-free?
Absolutely—just use your favorite gluten-free bread.
Let’s Dish About Green Goddess Dressing: Did You Know?
Green goddess dressing was actually created in the 1920s in San Francisco at the Palace Hotel. It was originally made with herbs like parsley, chives, and tarragon, along with anchovies, vinegar, and mayonnaise. Over time, it’s been adapted into countless variations, including fully plant-based versions like this one. The signature green color and fresh, herby flavor have made it a staple in California-style cooking ever since.
Looking for a quick, veggie packed meal? Then try my Green Goddess Veggie Sandwich with Herby Mayo!
It’s loaded with simple ingredients, big on flavor, and comes together in minutes. Give it a try and tag me on Instagram @madly__delicious with #MadlyDelicious to share your take!
More Veggie Packed Recipes
Mediterranean Tofu Bowls with Sumac Roasted Veggies
Ash Reshteh (Persian Noodle Soup)
Veggie and Tofu Tray Bake with Spicy Tahini
Green Goddess Veggie Sandwich with Herby Mayo
Ingredients
- 8 slices whole grain or seedy bread, lightly toasted
- Butter lettuce
- 1-2 large ripe avocados, sliced
- ½ small purple onion, thinly sliced
- ½ English cucumber, thinly sliced
- Jarred sliced pepperoncini
- 1 green or yellow heirloom tomato, thinly sliced
- Sprouts
Herby Green Goddess Mayo
- ½ cup plant-based mayonnaise
- 3 tbsp fresh basil, chopped
- 1 tbsp fresh tarragon, chopped
- 1 tsp Dijon mustard
- Squeeze of fresh lemon juice
- Salt and pepper, to taste
Instructions
- Make the Herby Green Goddess Mayo: In a bowl, mix ½ cup plant-based mayonnaise, 3 tbsp chopped fresh basil, 1 tbsp chopped fresh tarragon, 1 tsp Dijon mustard, a squeeze of fresh lemon juice, and salt and pepper to taste until smooth and well combined.
- Prep the Veggies: Slice your avocado, purple onion, English cucumber, and heirloom tomato. Have your butter lettuce, pepperoncini, and sprouts ready to go.
- Toast the Bread: Lightly toast your slices of whole grain or seedy bread until golden and crisp.
- Assemble the Sandwich: Spread a generous layer of the herby mayo on both sides of each slice of toasted bread—about 2 tbsp per sandwich.Layer starting with butter lettuce, then add sliced avocado and gently mash it with a knife or fork. Add purple onion, cucumber, pepperoncini, heirloom tomato, and finish with sprouts.Top with the second slice of bread and press gently.
- Slice & Serve: Slice in half and serve immediately.