Easy sauteed kale and potatoes recipe using curly kale and seasoned with Old Bay Seasoning. This is an easy side dish for Thanksgiving or any meal.

How often have you heard people say that they can’t eat curly kale?

But, what if you were to serve it with ……

POTATOES?

Now, that’s a game changer, right?!

This recipe will make people love kale immediately!

Top view of a black wok filled with sauteed kale and potatoes. Wok is on a brown chopping board
This sauteed kale and potatoes is the easiest Thanksgiving side dish!

🛒 Ingredients

Here is a quick look at the ingredients. It is to understand why these specific ingredients were chosen. To get the full recipe, go to the bottom of this post.

ingredients needed to make this recipe and their amounts written on it.
You only need 5 Ingredients to make this recipe

Kale – I love purple kale because it has polyphenols and so much more. But, it’s not as easy to find as curly kale. Both kales are very nutritious and so, use the one you can find.

Potatoes – I used small red potatoes, but you can also use baby potatoes or Yukon gold. The red spuds have Vitamin C, fiber, and minerals. Source: UC Davis.

Old Bay seasoning – This classic seasoning has its roots in New England! It’s a seasoning that used to be used to flavor seafood. However, it is now widely used in other recipes. It’s a blend of amazing herbs that make it so aromatic.

Garlic Cloves – Garlic has emerged as being a really powerhouse ingredient. It’s packed with anti-inflammatory properties, vitamins, and fiber. Source: VCU Health.

Avocado oil – This oil is packed with good fats and it’s easy to cook at medium-high heat. The good fats in it help absorb vitamin A and vitamin E in kale. Source: NHS.UK. Can be subbed with extra virgin olive oil.

🌿 Substitution tip: My first preference is purple kale for this recipe. If you can’t find it, use lacinato kale or curly kale.

🪜 Step-by-step Instructions

To make it easier to explain the process, I have divided the steps into 3 sections. Cooking the potatoes, prepping the kale, and the last step is assembling the recipe. Let me know what you think of this breakdown.

1) Cooking the potatoes

Collage of 4 images showing how to cook the potatoes
The potatoes turn out so delicious when flavored with Old Bay seasoning.
  • Peel the potatoes and wash them. Chop the drained potatoes into small pieces (1-inch pieces or about the size of a US quarter).
  • In a mixing bowl, add the potatoes, oil, and Old Bay Seasoning. Mix well using a wooden spoon.
  • Place potatoes onto a baking sheet in a single layer. Don’t wash the mixing bowl.
  • Place the baking sheet in a 400°F (204°C) preheated oven. Cook for 15 Minutes or until fork tender. Remove from the oven and let it cool at room temperature.

2) Prepping the kale

Collage of 4 images needed to prep kale.
Prepping kale is the best part of making this meal.
  • Take one bunch of kale and put it into a (Affiliate Link) colander. Wash and dry it completely (use tea towel or paper towels) until every bit of water is dried off.
  • Take each leaf of kale and remove the tough spine. Don’t worry if you get small pieces of kale in the process.
  • Bunch the leaves together and cut them into chiffonade or ribbon shapes.
  • Transfer the chopped kale into the mixing bowl that was used for the potatoes. Mix up the kale, so that it soaks up the oil and seasoning.

P/S: Don’t throw away the potato skins and the tough stems of Kale. I love to put them into my (Affiliate Link) countertop compost bin. This one sits on my counter.

Front view of the compost bin
Countertop compost bin with charcoal filters

3) Assembling this fabulous recipe!

Collage of 4 images showing how to assemble this recipe in a skillet.
Assembling the kale and potatoes is very easy to do in one skillet.
  • Use a skillet of choice and place it on medium heat. Add the oil and garlic cloves, cooking for about 30 seconds. Add the chopped kale and Old Bay seasoning. Don’t touch it, let it cook by itself.
  • Cook the kale until it’s half of its original size and bright green. This should be about 3-5 minutes. Now, mix well and if it looks dry, add 1 Tbsp of water.
  • Gather the cooked kale on one side of the pan and heap the potatoes on it.
  • Let it cook like that for 2 minutes and then mix everything. Old Bay seasoning is salty enough, but if you like, you can add 1 teaspoon salt. If using red pepper flakes or black pepper, add it now.

Drizzle with lemon juice (optional) mix and serve.

🌿 Leafy vegetables to use instead of kale

  • Lacinato kale (AKA Cavolo Nero)
  • Fresh greens like spinach
  • Collard greens
  • Mustard greens
  • Brussels sprout tops
  • Swiss chard

Don’t like leafy greens mixing with your potatoes? This roasted potato salad is for you because it is made without greens and tastes so good.

🪴 Substitution tip: Any green leafy vegetable can be used in this recipe. Just adjust the Old Bay Seasoning according to its bitterness of it.

Closeup view of the kale and potatoes in the pan
No one can hate kale in this recipe!

❓ Answering common questions

Can I make this a “mashed potatoes recipe”?

Absolutely! They will have a colcannon flare! Cook the potatoes your way (I prefer cooking potatoes in the Instant Pot). Then, use a potato masher like (Affiliate Link) OXO Good Grip potato masher. Then, cook kale as described in this recipe. Bring it together and you will have the best sauteed kale and mashed potato recipe. Top with sour cream or melted butter.

What’s the best cookware for these sauteed kale and potatoes recipe?

I have a wide skillet which was perfect for cooking the chopped kale. Since it’s a massive amount at the start of cooking, it’s important to give it space to cook. You can also use a stainless steel pan, large skillet, or large frying pan. The best would be a cast iron skillet.

What other ingredients can be added to it?

Frozen peas add more nutrition to this recipe. If you don’t like regular potatoes, sub them with sweet potatoes. Mushrooms also add texture and nutrition to this recipe. Flash-cook red bell peppers so that they retain their Vitamin C. Sliced onions will add a bite to it and Tempeh or tofu can add protein.

💪 Handy Tip: Tofu or tempeh can add much-needed protein to this meal. I like to add crumbled tofu and tempeh to this recipe.

📦 Storage and leftovers

This recipe is perfect to use in meal prep recipes. It doesn’t take more than 4-5 minutes to get them ready for use over the week. I prefer to use up this sauteed kale and potatoes recipe by the next day or two, but it will be good for 7 days.

Store it in (Affiliate Link) in these glass meal prep containers because they are glass. This way, re-heating them is easy. Reheat in a 200°F (93°C) preheated oven for 5-10 minutes, depending on the portion size.

Top view of a black wok filled with sauteed kale and potatoes. Wok is on a brown chopping board
Old bay seasoning can make potatoes and kale taste like pieces of heaven!

🍽 How to serve it

These sauteed kale and potatoes recipe is the perfect side dish for your Thanksgiving dinner table and any family dinner. It’s also a great side dish to serve with cauliflower steak or fried rice.

Want a touch of sweetness? Add dried cranberries when serving this kale and potatoes.

Next time you are looking for an easy lunch, this simple recipe can be better than a donut!

👩‍🍳 Try these 6 ingredient recipes

Top and closeup view of roasted Brussels sprouts recipe on a black sheet pan.
Top view of cauliflower rice in a grey plate
Top and closeup view of cooked broccoli and onions on a blue plate with a steel serving spoon

When you want something quick and fuss-free, these quick 6 ingredient recipes are exactly what you need.

Love kale? Check out my kale recipes!

💌 Sharing is caring

Don’t be shy, chime in below in the comments. Let me hear your opinion on this sauteed kale and potatoes recipe. If you enjoyed this, please give it 5 stars and share it on Facebook, Pinterest, Twitter, and Instagram.

Top view of a black wok filled with sauteed kale and potatoes. Wok is on a brown chopping board

Sauteed Kale and Potatoes

Rini
Easy sauteed kale and potatoes using curly kale and seasoned with Old Bay Seasoning. This is an easy side dish for Thanksgiving or any meal.
5 from 53 votes
Prep Time 7 minutes
Cook Time 25 minutes
Total Time 32 minutes
Course Side Dish
Cuisine American
Servings 2 people
Calories 264 kcal

Equipment

Ingredients
  

For the potatoes

  • 3 small red potatoes Weighs 208g after chopping
  • 1 tsp old bay seasoning
  • 1 Tbsp avocado oil

For the kale

  • 6 cup kale, packed weighs 174g after chopping

Assembling the recipe

  • 1 Tbsp avocado oil
  • 2 garlic cloves weighs 7g after chopping
  • 2 tsp old bay seasoning
  • 1 tsp red pepper flakes optional, sub with black pepper

Instructions
 

To make it easier to explain the process, I have divided the steps into 3 sections. Cooking the potatoes, prepping the kale, and the last step is assembling the recipe. Let me know what you think of this breakdown.

    1) Cooking the potatoes

    • Peel the potatoes and wash them.
    • Chop the drained potatoes into small pieces (1-inch pieces or about the size of a US quarter).
    • In a mixing bowl, add the potatoes, oil, and Old Bay Seasoning. Mix well.
    • Place potatoes onto a baking sheet in a single layer. Don’t wash the mixing bowl.
    • Place the baking sheet in a 400°F (204°C) preheated oven.
    • Cook for 15 Minutes or until fork tender.
    • Remove from the oven and let it cool at room temperature

    2) Prepping the kale

    • Take one bunch of kale and put it into a colander.
    • Wash and dry it completely (use tea towel or paper towels) until every bit of water is dried off.
    • Take each leaf of kale and remove the tough spine.
    • Bunch the leaves together and cut them into chiffonade or ribbon shapes.
    • Transfer the chopped kale into the mixing bowl that was used for the potatoes.
    • Mix up the kale, so that it soaks up the oil and seasoning.

    3) Assembling this fabulous recipe!

    • Use a skillet of choice and place it on medium heat.
    • Add the oil and garlic cloves, cooking for about 30 seconds.
    • Add the chopped kale and Old Bay seasoning. Don't touch it, let it cook by itself.
    • Cook the kale until it's half of its original size and bright green.
    • This should be about 3-5 minutes. Now, mix well and if it looks dry, add 1 Tbsp of water.
    • Gather the cooked kale on one side of the pan and heap the potatoes on it.
    • Let it cook like that for 2 minutes and then mix everything.
    • If using red pepper flakes or black pepper, add it now.
    • Drizzle with lemon juice (optional) mix and serve.

    Notes

    * Nutritional information is approximate!
    If you are using a food scale, here is the weight info:
    – 1 bunch of kale is 174g after spine is removed and chopped into ribbon size
    – 3 small potatoes are 208g after skin is removed and chopped into small pieces.
    – 2 small garlic cloves weighs 7g after skin is removed and chopped into small pieces. 
    TIPS
    •  Old Bay seasoning is salty enough, but if you like, you can add 1 teaspoon salt.
    • My first preference is purple kale for this recipe. If you can’t find it, use lacinato kale or curly kale.
    • Tofu or tempeh can add much-needed protein to this meal. I like to add crumbled tofu and tempeh to this recipe.
    Nutrition Facts label for Sauteed Kale and Potatoes recipe

    Nutrition

    Calories: 264kcal
    Keyword baby sweet potato recipes, Easy Thanksgiving Side Dishes, how to cook kale
    Tried this recipe?Let us know how it was!

    Similar Posts

    Leave a Reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




    This site uses Akismet to reduce spam. Learn how your comment data is processed.

    4 Comments

    1. I had some kale to use up when I found this recipe. I’d only ever used my Old Bay on fish (never vegetables) so I was intrigued. I have to say, it was delicious and my Old Bay will be getting much more use in my kitchen after how delicious it was on both the kale and the potatoes!

    2. This made a great side dish with my Beef steak yesterday. Thanks to this recipe I began to love Kale! The seasonings also played a great role in making it flavorful. Thanks for this easy and delish recipe!