If you’re looking for the ultimate way to upgrade your usual batch of fries into something vibrant, healthy, and full of flavor, these Greek-style vegan fries with tofu feta and olives are your answer. Packed with briny, herby goodness, they’re a perfect blend of crispy oven-baked fries, creamy tangy tofu feta, and all the flavors of a classic Greek salad—on a sheet pan. Whether you’re after easy lunch ideas, dinner ideas easy enough for a weeknight, or even vegan party food that’ll impress vegans and non-vegans alike, this loaded vegan fries recipe ticks all the boxes.
Greek-Style Vegan Fries with Tofu Feta and Olives
Prep Time 20 minutes mins
Cook Time 35 minutes mins
Total Time 55 minutes mins
Course Appetizer, Side Dish, Snack
Cuisine Greek
Sheet pan A large one is ideal to spread the fries in a single layer. This is perfect for sheet pan suppers and getting fries super crisp.
Mixing bowls For marinating tofu and tossing vegetables.
Knife and Cutting Board For prepping all the fresh toppings.
Tofu press or weighted plate setup To remove excess water from tofu for a better feta texture.
Parchment paper Optional, but helps with easy cleanup and crisping fries.
For the Fries
- 4 large russet potatoes or use sweet potatoes for a vegan tex-mex loaded sweet potato fries variation
- 2 tablespoons olive oil
- 1 teaspoon dried oregano
- 1/2 teaspoon garlic powder
- 1/2 teaspoon smoked paprika
- Salt and pepper to taste
For the Tofu Feta
- 1 block 14 oz firm tofu, pressed and crumbled
- 2 tablespoons lemon juice
- 1 tablespoon apple cider vinegar
- 1 tablespoon olive oil
- 1 teaspoon miso paste optional but recommended
- 1 teaspoon dried oregano
- Salt to taste
Toppings
- 1/2 cup Kalamata olives pitted and sliced
- 1/2 cup cherry tomatoes halved
- 1/4 red onion thinly sliced
- 1/2 cucumber diced
- 1/4 cup fresh parsley chopped
- Lemon wedges for serving
Optional Add-Ons
- Vegan tzatziki sauce or tahini drizzle
- Chopped pepperoncini or banana peppers
- Vegan feta crumbles store-bought, if you prefer over tofu feta
Prepare the Tofu Feta
Start by pressing your tofu to get rid of as much moisture as possible. This is key for getting that crumbly, cheese-like texture. Once pressed, crumble the tofu into a bowl. Add lemon juice, apple cider vinegar, olive oil, miso paste (if using), oregano, and a pinch of salt. Mix well, cover, and set aside to marinate. The longer it sits, the better the flavor. You can even make this part ahead of time for faster meals and easy lunch ideas later in the week.
Make the Fries
Preheat your oven to 425°F (220°C). Wash and scrub the potatoes, then cut them into thin wedges or fries. If you’re going for dirty fries or want to mimic vegan animal style fries, leave the skin on for extra texture and fiber.
Toss the potatoes with olive oil, oregano, garlic powder, smoked paprika, salt, and pepper. Spread them on a parchment-lined sheet pan in a single layer.
Bake for 30–35 minutes, flipping halfway through. You want golden brown edges and crispy bites all around.
Assemble the Loaded Vegan Fries
Once the fries are done, it’s time to load them up! Transfer the fries to a serving platter or keep them right on the sheet pan for that rustic look.
Top with marinated tofu feta, sliced olives, cherry tomatoes, red onion, cucumber, and fresh parsley. Drizzle with vegan tzatziki or tahini if desired. A few squeezes of lemon juice brighten everything up and tie the flavors together.
Serve Immediately
These are best served hot, right out of the oven, with that contrast of crispy fries and cool, tangy toppings. A side of lemon wedges adds a refreshing zing for anyone who wants extra citrus.
Pairings
Greek-style vegan fries are extremely versatile when it comes to pairings:
- Main Dish Pairing: Serve alongside a warm bowl of lentil soup or a grilled veggie gyro wrap for a satisfying Mediterranean-themed meal.
- Beverages: A crisp sparkling water with lemon or a chilled white wine like Sauvignon Blanc pairs beautifully.
- For Kids: Serve with a side of hummus for dipping—definitely one of those kid friendly dinners that still feels grown-up.
- As a Party Platter: Multiply the recipe and serve on a large tray for a perfect vegan party food setup. Add extra bowls of dips and toppings for DIY loaded fries ideas.
FAQs
1. Can I use sweet potatoes instead of regular potatoes?
Absolutely! Sweet potatoes add a touch of sweetness and a boost of nutrients. They're perfect if you're looking to make vegan tex-mex loaded sweet potato fries or just want a sweeter contrast to the salty toppings.
2. What type of tofu works best for the feta?
Use firm or extra-firm tofu. It holds up well to marinating and gives the perfect crumbly texture. Silken tofu will be too soft and won’t replicate feta well.
3. Can I make this recipe ahead of time?
You can prep the tofu feta and chop your veggies ahead of time. The fries are best served fresh, but you can reheat them in the oven or air fryer to regain crispiness.
4. Can I use store-bought vegan feta?
Yes! If you're short on time, there are several great vegan feta options out there. Just crumble it over the fries like you would regular feta.
5. Are these fries really healthy?
Compared to traditional deep-fried versions, yes. These are baked, loaded with fresh veggies, and use heart-healthy olive oil—making them a great option for healthy loaded fries lovers.
