Creamy potatoes, briny green olives, fresh herbs, and warm spices come together in this simple and satisfying vegan sandwich. The soft, savory filling pairs beautifully with crisp toasted bread, creating a delicious contrast of textures. It’s an easy breakfast, lunch, or snack that uses simple ingredients but delivers plenty of flavor.
Can This Recipe Support Weight Loss Goals?
This sandwich can fit into a balanced eating plan when enjoyed in a moderate portion. Potatoes provide carbohydrates and fiber, while olives add flavorful healthy fats. Using whole-grain bread, plenty of vegetables, and a controlled amount of olive oil can make the meal more balanced.
Does This Recipe Fit a High-Protein Lifestyle?
The basic sandwich is moderate in protein, with most of the protein coming from the bread and green peas if included. For a higher-protein version, use high-protein whole-grain bread and add mashed chickpeas, tofu, or a side of unsweetened soy yogurt.
Why This Recipe is Special
- 100% vegan — No meat, dairy, or eggs.
- Simple ingredients — Easy pantry staples create a flavorful filling.
- Creamy and crunchy — Soft potato contrasts with crisp toasted bread and olives.
- Briny and savory — Green olives add a delicious salty tang.
- Quick and filling — Perfect for busy mornings and easy lunches.
My Personal Experience
- The green olives completely transform the potato filling.
Their salty, briny flavor keeps the potatoes from tasting plain or heavy. - A little lemon makes everything brighter.
Fresh lemon juice balances the richness of the potatoes and olive oil. - It’s a great leftover-potato recipe.
Cooked potatoes from the previous day can quickly become a delicious sandwich filling. - Toasting the bread is worth it.
Crispy bread gives the soft potato mixture the perfect texture contrast.
Perfect For
This sandwich is perfect for breakfast, brunch, lunch, quick dinners, lunchboxes, picnics, road trips, meal prep, tea time, and easy weekday meals.
Why You’ll Love This Recipe
- Quick to prepare
The potato filling comes together in minutes if the potatoes are already cooked. - Packed with flavor
Green olives, garlic, herbs, and spices make every bite savory and satisfying. - Budget-friendly
Potatoes and bread form the base, making this an affordable vegan meal. - Easy to customize
Add tomatoes, cucumber, lettuce, roasted peppers, or chickpeas.
Common Mistakes to Avoid
- Using watery potatoes — Excess moisture can make the sandwich filling mushy.
- Adding too many olives — Their strong salty flavor can overpower the potatoes.
- Skipping the seasoning — Potatoes need enough herbs, spices, and lemon to taste flavorful.
- Overloading the sandwich — Too much filling can make it difficult to eat and cause the bread to become soggy.
Required Equipment
- Pot — Provides even cooking for the potatoes.
- Mixing bowl — Makes preparing the filling easy.
- Fork or potato masher — Creates the ideal rustic potato texture.
- Skillet or toaster — Gives the bread a crisp golden finish.
- Sharp knife — Makes slicing vegetables and sandwiches simple.
Storage Instructions
Store the potato and olive filling separately from the bread in an airtight container.
Refrigerate the filling for up to 3 days.
Toast fresh bread when ready to serve for the best texture.
You can also freeze the potato filling for up to 1 month, although the texture may become slightly softer after thawing.
Recipe Details
Preparation Time: 15 minutes
Cooking Time: 20 minutes
Total Time: 35 minutes
Servings: 4 sandwiches
Best Season: All-season
Total Calories (Per Serving): Approximately 310 calories
Short Introduction
This vegan potato and green olive sandwich is creamy, savory, and full of Mediterranean-inspired flavor.
Seasoned potatoes are mixed with briny olives, fresh herbs, garlic, and lemon.
Pile the filling onto toasted bread with fresh vegetables for an easy plant-based meal.
📝 Ingredients
For the Potato Filling
- 3 medium potatoes, peeled and cubed
- ½ cup green olives, pitted and finely chopped
- ¼ cup red onion, finely diced
- 2 tablespoons fresh cilantro, chopped
- 2 tablespoons fresh parsley, chopped
- 1 clove garlic, minced
- 1 tablespoon fresh lemon juice
- 1 tablespoon extra-virgin olive oil
- ½ teaspoon ground cumin
- ½ teaspoon smoked paprika
- ¼ teaspoon black pepper
- ¼ teaspoon salt, or to taste
- ¼ cup green peas, cooked, optional
For the Sandwich
- 8 slices whole-grain or sourdough bread
- 1 small tomato, sliced
- ½ cucumber, thinly sliced
- 4 lettuce leaves
- 1 tablespoon vegan mayonnaise, optional
- 1 tablespoon mustard, optional
Note: Green olives can vary significantly in saltiness, so taste the filling before adding extra salt.
Directions
- Cook the potatoes.
Place cubed potatoes in a pot and cover with cold water. Bring to a boil over medium-high heat. - Boil until tender.
Cook for 10–15 minutes, or until the potatoes are easily pierced with a fork. - Drain thoroughly.
Drain the potatoes completely and allow them to steam-dry for 2–3 minutes. - Mash the potatoes.
Transfer them to a mixing bowl and mash roughly. Keep some small pieces for texture. - Add the flavorings.
Add chopped green olives, onion, cilantro, parsley, garlic, lemon juice, olive oil, cumin, smoked paprika, and black pepper. - Add optional peas.
Stir in cooked green peas for extra color, texture, and plant-based protein. - Mix gently.
Combine everything until evenly distributed. Avoid over-mashing the potatoes. - Taste and adjust.
Add salt only if necessary because the olives are already salty. - Toast the bread.
Toast the bread slices over medium heat in a dry skillet or toaster for 2–4 minutes, until crisp and golden. - Add optional spreads.
Spread vegan mayonnaise or mustard over the toasted bread if desired. - Build the sandwich.
Add lettuce, tomato, and cucumber to the bottom slice. - Add the filling.
Spoon a generous layer of potato and olive filling over the vegetables. - Finish the sandwich.
Add the second slice of toasted bread and gently press. - Slice and serve.
Cut diagonally and serve immediately.
Vegan Cooking Tips
- Let boiled potatoes steam-dry before mashing so the filling doesn’t become watery.
- Use whole-grain bread for additional fiber.
- Add chickpeas or crumbled tofu for a protein boost.
- Toast the bread just before serving to maintain a crisp texture.
- A small amount of lemon zest adds extra freshness.
Nutrition Facts
Per Sandwich — Approximate
- Calories: ~310
- Fat: ~10 g
- Cholesterol: 0 mg
- Sodium: ~650 mg
- Potassium: ~520 mg
- Total Carbohydrates: ~45 g
- Fiber: ~7 g
- Net Carbs: ~38 g
- Sugars: ~4 g
- Protein: ~9 g
- Calcium: ~70 mg
Nutrition values are approximate and depend on the bread, olives, and optional toppings used.
Notes
- Protein boost: Add mashed chickpeas, tofu, or hummus to the sandwich.
- Spicy version: Add sliced jalapeños or red chili flakes.
- Fresh toppings: Tomato, cucumber, arugula, lettuce, and roasted peppers work beautifully.
- Flavor boost: Add oregano, za’atar, or a little lemon zest.
- Storage: Keep the filling refrigerated for up to 3 days.
- Reheating: Warm the filling gently in a skillet before assembling if preferred.
- Allergy: Check bread and vegan mayonnaise for potential allergens.
- Gluten-free: Use certified gluten-free bread.
- Vegan: Choose bread and spreads that contain no dairy, eggs, or other animal-derived ingredients.
Frequently Asked Questions
1. Can I use leftover potatoes?
Yes, leftover boiled or roasted potatoes work especially well for this sandwich.
2. Can I use black olives instead of green olives?
Yes, although green olives provide a sharper, more briny flavor.
3. How can I make this sandwich more filling?
Add chickpeas, hummus, tofu, or a generous serving of fresh vegetables.
4. Can I make the filling ahead of time?
Yes, refrigerate it in an airtight container for up to 3 days.
5. Can I grill the finished sandwich?
Yes, grill it in a skillet over medium-low heat for 2–3 minutes per side until crisp.
6. What sauce goes well with it?
Vegan garlic mayo, hummus, tahini sauce, mustard, or a fresh herb chutney all pair wonderfully with the potato and olive filling.
