10-Minute Sautéed Frozen Corn
on Sep 23, 2025, Updated Oct 28, 2025
This post may contain affiliate links. Please read my disclosure for more info.
To make this sautéed frozen corn in just 10 minutes, just throw the corn straight into the pan – yes, straight from frozen – along with paprika and lemon zest. Then add fresh herbs and feta cheese for an unusual but very tasty Mediterranean vibe.

Sautéed frozen corn
Frozen vegetables can be underrated! They’re so convenient, and can be just as tasty as fresh.
Here’s an interesting – not to mention extremely easy – way to cook frozen corn! Simply toss frozen corn kernels straight from your freezer and into a pan and sauté with simple flavors for a side dish that tastes like you’ve roasted the corn until it’s tender and caramelized.
Think this sounds like a great idea? Try sautéed frozen green beans, sautéed frozen broccoli, or sautéed frozen butternut squash as well!
📌Recipe snapshot
- Prep time: about 10 minutes
- What you’ll need: just a bag of frozen corn kernels, olive oil, paprika, garlic powder, lemon zest, salt & pepper, feta cheese and fresh herbs (if you like)
- Serve with: virtually anything as either a midweek or fancy side dish, or enjoy for lunch with eggs.
About the ingredients
You’ll find a full list of ingredients with amounts in the recipe card below. But here’s a summary of what you need to know.

Olive oil (for cooking): I usually use olive oil to sauté my corn, but you can swap in any oil you prefer. Butter would work too for richer flavor.
Frozen corn kernels: Note it’s the kernels only you want, not corn on the cob. Around 2 cups will serve 4 people.
Paprika: Smoked or sweet paprika are both very nice in this dish. Otherwise just regular paprika is fine.
Garlic powder: No peeling and crushing fresh garlic necessary! If you don’t have any, you could substitute in dried onion.
Salt and pepper: Of course! You can tweak the amount to taste.
Lemon zest: Perhaps a surprising ingredient, but it adds perfect bright and zesty contrast to the sweet corn kernels.
Fresh herbs: Optional, but they look good and taste good stirred through the dish at the end. I like a mixture of basil and parsley.
Feta cheese: Another unexpected ingredient? Crumble over at the end, along with a little more extra virgin olive oil, for a tangy Mediterranean twist. Don’t like feta? You could try goat cheese, ricotta cheese, or even parmesan cheese instead.
How to sauté frozen corn
Need a quick and tasty side dish for dinner? This sautéed frozen corn will take you hardly any time or effort to get on the table. Here’s what you do:
Start with a drizzle of olive oil in a hot sauté pan, frying pan, or small wok. Then throw in the two cups of corn.
Next sprinkle over all of the dry seasonings – paprika, garlic, and salt and pepper.

Toss around with a wooden spoon on a medium heat.

After a few minutes, you’ll have tender and lightly caramelized corn.

You could certainly leave it at this! But for me, the ‘icing on the cake’ is to stir through fragrant fresh Mediterranean herbs (I like basil and parsley) and scatter feta cheese on top.
Helen’s Top Tips
- Pan-fry on a medium high heat ‘just’ until the corn is lightly golden and caramelized.
- You can easily substitute the flavors in the dish for others. Try a little dried cumin or curry powder, finish with fresh cilantro, lime juice and cotija or queso fresco, a pinch of chili flakes (or thinly sliced fresh chili), add some chopped cherry tomatoes, roasted red peppers, sliced olives or a teaspoon of capers at the end, or start with chopped pancetta, bacon or chorizo.
- Serve with: air fryer chicken thighs or air fryer chicken legs, easy panko chicken, salmon, steak, crustless quiche. Or really, with anything!

Recipe FAQs
Not at all! In fact, it’s best to make sure that you throw it into the pan straight from frozen. Don’t defrost it first. Also, make sure that you sauté it at a medium high heat. This will prevent it from becoming watery.
It is best served immediately after cooking, but yes it is possible to reheat it. I would reheat it briefly in a hot frying pan or sauté pan however so that it gets nice and crisp again.
The recipe would actually work with canned corn instead of frozen, but make sure that you drain the liquid well in a colander first.
More quick veggie side dishes
- Why smashed broccoli? All the more feta-encrusted surface area to get crispy and delicious when you roast it!
- This cucumber, tomato and feta salad is a slightly simpler, chopped version of a Greek salad.
- Sautéed frozen spinach with lemon and olive oil puts something green on your table in around just 5 minutes.
- 15-minute air fryer cauliflower is quick, crispy, and ridiculously delicious!





10-Minute Sautéed Frozen Corn
Equipment
Ingredients
- 1 tablespoon olive oil, for sauteing
- 2 cups frozen corn kernels
- ½ teaspoon paprika, (smoked or sweet are nice, but regular is fine too)
- ⅓ teaspoon salt
- ¼ teaspoon pepper
- ½ teaspoon garlic powder
- ½ lemon, (zest)
At the end
- 2 tablespoons fresh parsley
- 2 tablespoons fresh basil
- ¼ cup feta cheese, crumbled
- lemon segments
- a little more extra virgin olive oil
Instructions
- Start by heating the olive oil to a medium high heat in a sauté pan, frying pan or small wok.1 tablespoon olive oil
- Add the corn kernels to the pan. Sprinkle over the paprika, salt, pepper, and garlic powder. Sauté for roughly 5 minutes or until the corn is lightly browned and caramelized.2 cups frozen corn kernels, ½ teaspoon paprika, ⅓ teaspoon salt, ¼ teaspoon pepper, ½ teaspoon garlic powder
- Take the corn off the heat. Stir through the lemon zest and fresh herbs, then sprinkle over the feta cheese.½ lemon, 2 tablespoons fresh parsley, 2 tablespoons fresh basil, ¼ cup feta cheese
- Serve immediately with the extra lemon segments for squeezing over. You can also drizzle over a little more extra virgin olive oil, if you like.a little more extra virgin olive oil, lemon segments











love this quick recipe. Perfect for when my 4 granchildren visit, no fuss or delay. Healthy and Economical. No big wash up,wow suits me fine 😄
Thank you so much.
I’m so glad you like it, Mary! Thank you so much for letting me know 🙂
Excellent, quick vegetable dish to make
Happy to hear you like it, Anne! Thank you so much for the review 🙂