Greek Fries with Feta, Kalamata Olives, and Tomatoes Recipe

I absolutely love sharing this Greek Fries with Feta, Kalamata Olives, and Tomatoes Recipe because it combines crispy, golden fries with the vibrant flavors of Greece in such a harmonious way. For me, this dish is not just a side—it’s a complete flavor-packed experience that always brings people together, whether for a casual snack or a festive gathering. The salty feta, briny kalamata olives, and fresh, juicy tomatoes on top of hot, seasoned fries create a delicious contrast that keeps me reaching for more every time.

Why You’ll Love This Greek Fries with Feta, Kalamata Olives, and Tomatoes Recipe

One of the biggest reasons this recipe stands out for me is its incredible flavor profile. The crispy oven-baked fries serve as the perfect base for the punchy feta cheese and the rich, tangy olives, while the fresh tomatoes add a burst of juiciness that lightens every bite. The garlic, oregano, and seasoned salt bring a Mediterranean warmth that truly makes this dish unforgettable. It’s that beautiful mix of textures and flavors that keeps this recipe a go-to in my kitchen.

What also makes this Greek Fries with Feta, Kalamata Olives, and Tomatoes Recipe so appealing is how simple it is to prepare without sacrificing taste. The soaking of the potatoes ensures amazing crispiness, and baking them with just a bit of olive oil and seasoning requires minimal effort. It’s perfect for weeknight dinners, casual parties, or even as a shared appetizer. Honestly, I always feel proud serving these because they look vibrant and taste like something from a seaside taverna.

Ingredients You’ll Need

The image shows a white marbled surface with different ingredients arranged neatly. In the top center, there are four whole light brown potatoes. To the left, some green leafy herbs are partially visible. Below the potatoes, there is a small glass bowl filled with golden oil. Next to the oil are two small white bowls: one with mixed seasonings in light brown and black colors, and the other with dried oregano showing a greenish texture. Below these, there are three more white bowls in a row: the left one contains bright red chopped tomatoes, the middle one holds dark purple olives, and the right one has white crumbled feta cheese. At the bottom left, a white bowl contains chopped purple onions. To the right, another white bowl is filled with yellow lemon wedges. A white and blue striped cloth is seen on the left edge. photo taken with an iphone --ar 4:5 --v 7

The ingredients for this dish are wonderfully straightforward but pack a powerful punch in taste, texture, and color. Each element plays an essential role in transforming basic fries into a vibrant Greek-inspired feast.

4 large russet potatoes: Choosing russets is key for achieving crispy, fluffy fries every time.
Extra virgin olive oil: Adds richness and helps the fries get beautifully golden in the oven.
1 teaspoon seasoned salt: This brings savory depth and enhances all the other flavors.
1 teaspoon garlic powder: Provides a lovely garlicky aroma without overpowering the dish.
1 teaspoon oregano: A classic Mediterranean herb that imparts authentic Greek flavor.
½ teaspoon ground black pepper: Adds subtle heat and complexity.
½ cup diced tomatoes: Freshness and juiciness that balances the richness.
½ cup crumbled feta cheese: The salty, creamy star that defines the dish.
¼ cup sliced kalamata olives: Briny bursts of flavor with a slightly fruity note.
¼ cup finely diced red onion: Adds sharpness and crunch.
1 lemon (cut into wedges): For that bright zing of citrus to finish the dish.
1 tablespoon fresh parsley (minced): Optional but fantastic for a fresh green garnish.

Directions

Step 1: Preheat your oven to 400°F. This temperature is perfect for getting the fries crisp without drying them out.

Step 2: Peel the potatoes and cut them into fries, about the size you prefer—thick or thin, it’s up to you! Then soak them in cold water for 30 minutes. This step is essential to remove excess starch, which helps in achieving that perfect crunch.

Step 3: After soaking, rinse the fries and spread them on paper towels. Pat them as dry as possible because moisture is the enemy of crispiness.

Step 4: Line a large sheet pan with parchment paper for easy cleanup and to prevent sticking.

Step 5: Arrange the fries in a single layer on the sheet pan, drizzle generously with extra virgin olive oil, and toss to coat every fry.

Step 6: Sprinkle the fries evenly with seasoned salt, garlic powder, oregano, and ground black pepper, making sure they’re well seasoned for maximum flavor.

Step 7: Bake the fries in the oven for 45 minutes to 1 hour, turning them halfway through so they cook evenly and become beautifully golden and crisp on all sides.

Step 8: Once baked, transfer the fries to a serving platter. Scatter diced tomatoes, crumbled feta, sliced kalamata olives, and finely diced red onion over the top for that iconic Greek-inspired finish.

Step 9: Squeeze fresh lemon juice over everything, sprinkle with minced parsley if desired, and serve immediately with a side of tzatziki for dipping. The lemon juice brightens every bite, and the tzatziki adds creamy, cool balance.

Servings and Timing

This recipe makes about 6 servings, perfect for sharing with family or friends. Prep time is around 10 minutes, but remember to soak the potatoes for a full 30 minutes to get that incredible crispiness. The baking time ranges from 45 minutes to 1 hour depending on your oven and how crispy you like your fries. Overall, you’re looking at roughly 1 hour 15 minutes total from start to finish, including soaking, prep, and baking. No resting time is needed as these are best enjoyed hot straight from the oven.

How to Serve This Greek Fries with Feta, Kalamata Olives, and Tomatoes Recipe

A white plate holds a base layer of golden brown seasoned fries spread evenly, topped with crumbled white feta cheese, sliced dark purple olives, small diced red tomatoes, and tiny chopped pieces of purple onion, all sprinkled with green herbs. At the center of the plate, there is a small clear glass bowl filled with white creamy dip that has green herbs on top. Two lemon wedges rest on the edge of the plate, with a white marbled surface beneath. The background includes a blue and white striped cloth and gold utensils to the right. photo taken with an iphone --ar 4:5 --v 7

When I serve this Greek Fries with Feta, Kalamata Olives, and Tomatoes Recipe, I love pairing it alongside grilled meats like lamb chops or chicken souvlaki for a full Mediterranean feast. It also shines as a hearty appetizer during a party, especially with a variety of dips such as tzatziki, hummus, or even a spicy harissa mayo. For a lighter approach, I sometimes serve these fries with a fresh Greek salad to complement the flavors and add crisp, refreshing greens.

Presentation-wise, I like to use a large, rustic serving platter and pile the fries high, making sure the colorful toppings peek through for visual appeal. Fresh parsley sprinkled on top is my go-to final touch. Lemon wedges on the side invite guests to squeeze more citrus on their portion. The contrast of the creamy feta against the warm fries creates such a striking look and texture. I always recommend serving these fries hot or warm to maintain the crispiness.

To accompany drinks, a chilled white wine like a crisp Assyrtiko pairs beautifully, with its bright acidity balancing the rich feta and salty olives. A light, refreshing beer or even sparkling water with lemon works well too, especially on casual occasions. This dish is perfect for family dinners, weekend get-togethers, or any time I want to bring a little Mediterranean sunshine to the table.

Variations

I love experimenting with this recipe to fit different tastes and dietary needs. For example, if you want a vegan version, simply skip the feta and add more kalamata olives and maybe some roasted red peppers for sweetness and color. Nutritional yeast sprinkled on top can add a cheesy flavor if you miss the feta. I also like swapping russet potatoes for sweet potatoes for an earthier sweetness that pairs surprisingly well with the briny olives and bright tomatoes.

For an extra flavor punch, sometimes I add a sprinkle of smoked paprika or a dash of cayenne pepper to the seasoning mix before baking. This gives the fries a subtle smoky heat that really wakes up the dish. Alternatively, you could pan-fry the potato fries to speed up cooking and get that extra crispy texture, though I usually prefer baking for its hands-off convenience and even cooking.

If you want to make it more of a loaded side, adding some chopped cucumber or diced avocado right before serving adds a refreshing creaminess that balances the salty feta and olives. This Greek Fries with Feta, Kalamata Olives, and Tomatoes Recipe is incredibly versatile and always easy to tweak to fit whatever mood I’m in.

Storage and Reheating

Storing Leftovers

If you have any leftovers, I recommend storing them in an airtight container in the refrigerator. The fries will keep well for up to 2 days, but I do notice they lose some crispiness over time. To preserve as much texture as possible, separate the fries from the fresh toppings like tomatoes and olives if you can, storing them in separate containers.

Freezing

While I don’t usually freeze this dish because the fresh toppings don’t freeze well, you can freeze the plain, cooked fries without the feta, olives, or tomatoes. Freeze them in an airtight container or freezer bag for up to 1 month. When ready to enjoy, reheat in the oven to restore crispness before adding fresh toppings.

Reheating

The best way to reheat these fries is in a preheated oven at 375°F for about 10-15 minutes, turning halfway through to help re-crisp. Avoid microwaving, as this tends to make them soggy. After reheating, add fresh diced tomatoes, feta, olives, and red onion right before serving to maintain the vibrant flavors and textures that make this recipe shine.

FAQs

Can I make these fries in an air fryer?

Yes! Air frying is a fantastic alternative to baking and can reduce cooking time. Just soak and dry your potatoes as directed, lightly oil and season them, then air fry at 400°F for around 20-25 minutes, shaking the basket halfway through. Keep an eye on them to achieve your preferred crispiness.

What can I use instead of kalamata olives if I don’t like them?

If kalamata olives aren’t your thing or hard to find, try substituting with green olives or capers for a similar briny kick. You could also use chopped roasted red peppers for a sweeter flavor contrast if you prefer to avoid olives altogether.

Is it necessary to soak the potatoes before baking?

Soaking the potatoes in cold water is key to removing excess starch, which helps the fries get crispy rather than soggy. While you could skip this step, I highly recommend it for the best texture. Thirty minutes of soaking makes a noticeable difference.

Can I prepare these fries ahead of time?

You can prep the potatoes and soak them in advance, even cut and soak the night before with the bowl covered in the fridge. However, I suggest assembling the toppings just before serving to keep their freshness and texture vibrant.

What’s the best way to serve leftover Greek fries?

Leftover fries reheat best in the oven or air fryer to bring back crispiness. Serve them topped fresh with feta, olives, and tomatoes just like the original to refresh the vibrant Mediterranean flavors.

Conclusion

I hope you’re as excited as I am to try this Greek Fries with Feta, Kalamata Olives, and Tomatoes Recipe. It’s one of those dishes that effortlessly combines simple, wholesome ingredients into a truly memorable experience. Whether you’re serving it for a fun party snack or a cozy meal at home, I know these fries will win you over with their bold flavors and satisfying textures. Give it a go, and I promise you’ll be coming back for seconds!