Sautéed Kale with Olives and Feta Cheese
Transform your kale with this Mediterranean-inspired recipe! Sautéed with garlic and onion, then topped with briny olives and creamy feta cheese, this dish is bursting with flavor and packed with nutrients. Perfect as a healthy and delicious side dish, it’s a must-try for any kale lover!

Kale is a leafy green vegetable celebrated for its impressive nutritional profile. When sautéed, kale’s natural bitterness mellows, and it becomes tender and flavorful, making it an excellent base for a hearty side dish. Crumbled feta cheese melts slightly into the warm kale, providing a creamy, tangy finish that elevates this simple vegetable dish into something truly special.
Why is this the best recipe?
- Flavorful and Tangy: The combination of sautéed onions and garlic with the briny olives and creamy feta cheese creates a deliciously balanced dish. The feta adds a rich, tangy flavor that complements the slightly bitter kale, making it a standout side dish.
- Nutrient-Packed: This recipe is not only tasty but also highly nutritious. Kale is a superfood rich in vitamins and minerals, while the feta cheese adds calcium and protein. The olives bring healthy fats, making this dish a wholesome addition to any meal.
- Quick and Easy: With just a few simple steps, you can whip up this dish in under 20 minutes. It’s perfect for busy weeknights when you want something nutritious without spending a lot of time in the kitchen.
- Versatile Side Dish: This sautéed kale pairs well with a variety of main courses, from grilled meats to pasta dishes. The Mediterranean-inspired flavors of olives and feta make it a versatile side that can elevate any meal.

Ingredients and substitutes
- Kale: Provides a hearty, nutrient-rich base. You can substitute it with spinach, Swiss chard, or collard greens for a similar leafy green option.
- Onion: Adds sweetness and depth to the dish. Shallots or leeks can be used as substitutes for a slightly different flavor profile.
- Garlic: Brings a robust, savory flavor. If you’re out of fresh garlic, you can use garlic powder or minced shallots as alternatives.
- Olive Oil: Used for sautéing the ingredients. You can substitute with avocado oil or sunflower oil, though olive oil’s flavor is preferred for this Mediterranean-inspired dish.
- Feta Cheese: Adds a tangy, creamy element to the dish. You can substitute it with goat cheese or a plant-based feta alternative for a dairy-free option.
- Olives: Provide a briny, salty flavor. Green or black olives work well, but you can also use capers or sun-dried tomatoes for a different twist.
- Water: Used to steam the kale and make it tender. No direct substitute is needed, but you can use vegetable broth for added flavor.

Step-by-step: Sautéed kale with Olives & Feta
- Prepare the Kale: Wash the kale thoroughly, remove the tough stems, and roughly chop the leaves into bite-sized pieces.1 lb Kale
- Sauté the Onion and Garlic: In a large skillet, heat the olive oil over medium heat. Add the chopped onion and sauté for about 3-4 minutes until it becomes translucent. Add the minced garlic and sauté for another minute until fragrant.1 tbsp Cooking oil,½ Red onion,1 clove Garlic
- Add the Kale: Add the chopped kale to the skillet and toss to coat the leaves in the oil, onion, and garlic mixture. Sauté for 2-3 minutes until the kale begins to wilt.
- Steam the Kale: Pour in the water and cover the skillet with a lid. Let the kale steam for 4-5 minutes until it becomes tender but still vibrant green.
- Add Feta and Olives: Remove the lid and add the crumbled feta cheese and sliced olives to the kale. Toss everything together gently, allowing the feta to melt slightly and the olives to warm through.½ cup Feta cheese,8 Olives
- Season and Serve: Season with salt and pepper to taste. Give it a squeeze of lemon juice. Serve immediately as a flavorful and nutritious side dish.

Tips for Success
- Prep Ingredients Ahead: Have all your ingredients prepped and ready to go before you start cooking. Kale cooks quickly, so it’s important to have everything chopped and measured out to avoid any delays.
- Use Fresh Kale: Fresh kale with firm, vibrant leaves will give the best flavor and texture. If the leaves are wilted, soak them in cold water for a few minutes to revive them before cooking.
- Sauté Onions Slowly: Take your time sautéing the onions until they are fully softened and translucent. This slow cooking process brings out their natural sweetness, which balances the flavors in the dish.
- Don’t overcook the Kale: Cook it just until it’s tender and still bright green. Overcooking can cause it to become mushy and lose its vibrant color. The quick steam with a bit of water is all it needs to become perfectly tender.
- Choose High-Quality Feta and Olives: Since these ingredients provide much of the dish’s flavor, using high-quality feta cheese and olives will make a big difference. Look for feta that is creamy and flavorful, and olives that are firm and not overly salty.
- Season to Taste: Feta and olives are both salty, so taste the dish before adding any extra salt. You might find that the natural saltiness of the feta and olives is enough.
- Serve Immediately: This dish is best enjoyed right after cooking, while the kale is still tender and the feta is slightly melty. If you need to reheat it, do so gently to avoid overcooking the kale.
- Easy and Nutritious: Sautéed Kale with Pine Nuts and Cranberries
- Crustless Kale Quiche – Simple and Easy
- Swiss Chard Kale Strudel – Savory and Creamy
- A Twist on Classic Rolls: Feta Olive Garlic Rolls
- Marinated Feta Cheese: Mediterranean Magic
Frequently asked questions
Look for kale with firm, deeply colored leaves and moist, hardy stems. Avoid bunches with yellowing or wilting leaves, as these are signs that the kale is past its prime. Smaller leaves are generally more tender and less bitter than larger ones.
Start by rinsing the kale thoroughly under cold water to remove any dirt or debris. Pat the leaves dry with a clean towel or use a salad spinner to remove excess water. Next, remove the tough stems by holding the stem with one hand and stripping the leaves away with the other. Finally, roughly chop or tear the leaves into bite-sized pieces.
Yes, pre-washed and pre-cut kale is a convenient option that can save time. However, it’s still a good idea to give it a quick rinse before cooking, as pre-washed greens can sometimes have residual dirt or chemicals. Also, check for any tough stems that might have been missed.
To store fresh kale, wrap the unwashed leaves in a damp paper towel and place them in a plastic bag or airtight container in the refrigerator’s crisper drawer. Kale can stay fresh for up to a week when stored this way. If the leaves start to wilt, you can revive them by soaking them in cold water for a few minutes before using them in cooking.
Kale’s bitterness can be mellowed by removing the tough stems and using younger, smaller leaves. Sautéing kale with garlic, ginger, and a bit of acid, like lemon juice, also helps balance its flavor. Cooking it briefly, until just wilted, ensures that it stays tender without becoming too bitter.
Reheat sautéed kale in a skillet over low heat, stirring occasionally, until warmed through. You can also microwave it briefly, stirring in between to ensure even heating. Add a splash of water or broth if the kale seems dry.

Sautéed Kale with Olives and Feta Cheese
Transform your kale with this Mediterranean-inspired recipe! Sautéed with garlic and onion, then topped with briny olives and creamy feta cheese, this dish is bursting with flavor and packed with nutrients. Perfect as a healthy and delicious side dish, it’s a must-try for any kale lover!
Video
Ingredients
- 1 lb (450 g) Kale
- 1 tbsp Cooking oil
- 1 small Spanish onion chopped fine
- 1 small Garlic cloves minced
- ¼ tsp Salt to taste
- ¼ tsp Pepper to taste
- 1 tbsp Lemon juice
- 8c-10 Olives chopped in half
- ½ cup (75 g) Feta cheese cubed
Method
- Prepare the Kale: Wash the kale thoroughly, remove the tough stems, and roughly chop the leaves into bite-sized pieces.1 lb Kale
- Sauté the Onion and Garlic: In a large skillet, heat the olive oil over medium heat. Add the chopped onion and sauté for about 3-4 minutes until it becomes translucent. Add the minced garlic and sauté for another minute until fragrant.1 tbsp Cooking oil, 1 small Spanish onion, 1 small Garlic cloves
- Add the Kale: Add the chopped kale to the skillet and toss to coat the leaves in the oil, onion, and garlic mixture. Sauté for 2-3 minutes until the kale begins to wilt.
- Steam the Kale: Pour in the water and cover the skillet with a lid. Let the kale steam for 4-5 minutes until it becomes tender but still vibrant green.
- Add Feta and Olives: Remove the lid and add the crumbled feta cheese and sliced olives to the kale. Toss everything together gently, allowing the feta to melt slightly and the olives to warm through.½ cup Feta cheese, 8c-10 Olives
- Season and Serve: Season with salt and pepper to taste. Give it a squeeze of lemon juice. Serve immediately as a flavorful and nutritious side dish.¼ tsp Salt, ¼ tsp Pepper, 1 tbsp Lemon juice
Notes
- Prep Ingredients Ahead: Have all your ingredients prepped and ready to go before you start cooking. Kale cooks quickly, so it’s important to have everything chopped and measured out to avoid any delays.
- Use Fresh Kale: Fresh kale with firm, vibrant leaves will give the best flavor and texture. If the leaves are wilted, soak them in cold water for a few minutes to revive them before cooking.
- Sauté Onions Slowly: Take your time sautéing the onions until they are fully softened and translucent. This slow cooking process brings out their natural sweetness, which balances the flavors in the dish.
- Don’t Overcook the Kale: Cook the kale just until it’s tender and still bright green. Overcooking can cause it to become mushy and lose its vibrant color. The quick steam with a bit of water is all it needs to become perfectly tender.
- Choose High-Quality Feta and Olives: Since these ingredients provide much of the dish’s flavor, using high-quality feta cheese and olives will make a big difference. Look for feta that is creamy and flavorful, and olives that are firm and not overly salty.
- Season Last: Feta and olives are both salty, so taste the dish before adding any additional salt. You might find that the natural saltiness of the feta and olives is enough.
- Serve Immediately: This dish is best enjoyed right after cooking, while the kale is still tender and the feta is slightly melty. If you need to reheat it, do so gently to avoid overcooking the kale.
Equipment you will need
Nutrition
Tried this recipe?
Mention @veenaazmanov_kitchen or tag #veenaazmanovkitchen!Did you LIKE this recipe? Save it for later on Pinterest.
Follow on YouTube, Facebook, Twitter, Instagram or TikTok
Subscribe to receive new recipes right to your inbox.









I love kale salads! They’re so easy to dress up any way you’d like, and this is a great take on it!
Absolutely Leslie – Kale is so versatile
Always looking for another kale recipe! Looks like a tasty version here!
Thanks Paige
I love the combo. So healthy and delicious one! My kind of recipe.
Thanks Kushi
Like your family, I’m not usually a big fan of kale. I’m constantly searching for recipes that might make it more enjoyable, though, and I’ll add this to the list!
Thanks Abby, I know what you mean. Kale can be acquired taste for some especially the young ones
Looks like a delicious salad – we love kale! Looking forward to spring greens once the snow melts.
Thanks Julie – I’m sure you will love this
What a great salad! I love all the fantastic ingredients – I bet this tastes amazing!
Thanks Jenni.
This looks amazing Veena! I miss having feta cheese, but I could probably use some non-dairy cheese in this recipe. It’s been too long since I’ve cooked with kale – I need to make some again!
Thanks Sarah – Yeah cheese can be skipped but I love the taste of the salty Feta crumbled on top. <3
Sounds yum .. Love the combo. We need to find ways to make healthy recipes seem tasty !! This recipe is a must try
I genuinely love kale as well. It’s the nutritional benefits that are an added benefit for me, not the other way around!!! Love the cranberries and feta in this recipe. Can’t wait to give it a go. Thanks!
I Love Kale