Lemon-Garlic Potato & Artichoke Skillet

Lunch

March 22, 2026

Looking for a side dish that’s anything but boring? You’ve found it! This vibrant Potato and Artichoke Medley is a celebration of Mediterranean flavors, ready in just 30 minutes. We’re talking tender potatoes and earthy artichoke hearts, all tossed in a zesty lemon-garlic dressing with briny Kalamata olives and fresh parsley. It’s simple, packed with nutrients and fiber, and incredibly versatile. For a pop of color and texture, try using a mix of red, purple, and gold potatoes, and serve this delightful skillet over a bed of peppery arugula for a truly show-stopping dish.

Ingredients

• 1 lb small red potatoes, quartered
• 2 10-oz boxes frozen artichoke hearts
• 1 ½ tablespoons olive oil
• ½ cup pitted Kalamata olives, chopped
• 3 cloves garlic, minced
• 3 tablespoons fresh parsley, chopped
• 2 tablespoons fresh lemon juice
• 2 teaspoons grated lemon zest
• ¾ teaspoon sweet or smoked paprika
• Salt and freshly ground black pepper, to taste
• 3 hard-boiled eggs, chopped, for optional garnish

Instructions

1. Place the quartered potatoes in a large pot and cover with salted water. Bring to a boil, then reduce the heat to a simmer and cook for about 5 minutes, or until just fork-tender. Drain well.
2. Return the empty pot to the stove over high heat. Add the drained potatoes, frozen artichoke hearts, and olive oil. Cook for 5 minutes, stirring occasionally, until the vegetables begin to brown and caramelize.
3. Reduce the heat to medium. Stir in the chopped olives, minced garlic, parsley, lemon juice, lemon zest, and paprika. Season with salt and pepper to your liking.
4. Continue to cook for another 5 minutes, stirring gently, until everything is fragrant and heated through.
5. Serve warm, garnished with chopped hard-boiled eggs, if using.

Nutritional Information

• (Per serving, based on 6 servings)
• Calories: 171
• Protein: 4 g
• Total Fat: 7 g
• Saturated Fat: 1 g
• Carbohydrates: 24 g
• Cholesterol: 0 mg
• Sodium: 231 mg
• Fiber: 7 g
• Sugar: 1 g

Pro Tips

• Don’t overcrowd the pan. To get a beautiful golden-brown sear on the potatoes and artichokes, make sure they have enough space in the pan. Work in batches if necessary.
• Boost the protein by adding a can of rinsed and drained chickpeas or cannellini beans during the last 5 minutes of cooking.
• For a peppery bite and a beautiful presentation, serve the warm medley over a bed of fresh arugula or watercress. The heat will slightly wilt the greens.
• Add a sprinkle of crumbled feta cheese or vegan feta just before serving for a creamy, tangy finish.

FAQ

Q: How can I add more protein to this potato and artichoke medley
A: To make this a more protein-rich vegetarian meal, stir in a can of rinsed and drained chickpeas or cannellini beans during the last 5 minutes of cooking. Serving with the optional hard-boiled eggs also significantly boosts the protein content.

Q: Is this potato and artichoke recipe vegan
A: The main recipe is naturally vegan. To keep the entire dish vegan, simply omit the optional hard-boiled egg garnish. For a creamy, tangy finish, use a high-quality vegan feta cheese instead of dairy feta.

Q: Can I make this vegetarian side dish ahead of time
A: Yes, this medley is great for meal prep. You can store it in an airtight container in the refrigerator for up to 4 days. It can be enjoyed cold, like a potato salad, or gently reheated in a skillet or microwave.

Q: What can I use instead of frozen artichoke hearts
A: If you don’t have frozen artichoke hearts, you can use two 14-ounce cans of artichoke hearts packed in water or brine. Be sure to drain them well and pat them dry before adding them to the skillet to ensure they brown properly.

0 0 votes
Article Rating
Subscribe
Notify of
guest

0 Comments
Oldest
Newest Most Voted

More Vegetarian Recipes

Woman smiling and presenting a bowl of creamy, herb-topped dish in a cozy kitchen.

Seasoned Potatoes in Smooth Yogurt ALOO RAITA

Prep & Draining Time: 2–3 hours Serves: 4 to 6 Ingredients: Plain Yogurt: 2 cups (16 oz / 454g) All-Purpose Potatoes: 2 medium-sized (10 oz / 285g) Ghee or Vegetable Oil: 1 tbsp (0.5 oz / 14g) Black Mustard Seeds: 1 tsp (0.1 oz / 3g) Hot Green Chilies: 1–2 chilies...

A welcoming chef presenting a bowl of fresh, steaming Toovar Kofta Karhi, featuring split pea dumplings in a golden sauce, for a food blog post.

Steamed Split Pea Dumplings in Mild Karhi Sauce TOOVAR KOFTA KARHI

Ingredients 0.33 cups (2.5 oz / 70 g) toovar dal or yellow split peas (soaked 4-6 hours) 1-inch piece fresh ginger root, scraped and sliced 1 hot green chili, broken into bits 1.5 tbsp to 2.5 tbsp (0.75 oz to 1.25 oz / 22 g to 37 g) water 1 tbsp to 2 tbsp (0.25 oz to...

Smiling woman in a patterned top presents a steaming bowl of creamy soup garnished with herbs, in a bright kitchen.

Creamy Karhi with White Radishes MOOLI KARHI

Ingredients Chickpea flour (Besan): 4 tbsp (0.88 oz / 25g), sifted before measuring Water: 2 cups (16.2 fl oz / 480ml) Plain yogurt: 2 cups (16.9 oz / 480g), stirred until completely smooth Fenugreek seeds: 0.25 tsp (0.03 oz / 1g) Cumin seeds: 0.5 tsp (0.07 oz / 2g)...

Woman smiling and presenting a bowl of creamy, herb-topped dish in a cozy kitchen.

Seasoned Potatoes in Smooth Yogurt ALOO RAITA

Prep & Draining Time: 2–3 hours Serves: 4 to 6 Ingredients: Plain Yogurt: 2 cups (16 oz / 454g) All-Purpose Potatoes: 2 medium-sized (10 oz / 285g) Ghee or Vegetable Oil: 1 tbsp (0.5 oz / 14g) Black Mustard Seeds: 1 tsp (0.1 oz / 3g) Hot Green Chilies: 1–2 chilies...

A welcoming chef presenting a bowl of fresh, steaming Toovar Kofta Karhi, featuring split pea dumplings in a golden sauce, for a food blog post.

Steamed Split Pea Dumplings in Mild Karhi Sauce TOOVAR KOFTA KARHI

Ingredients 0.33 cups (2.5 oz / 70 g) toovar dal or yellow split peas (soaked 4-6 hours) 1-inch piece fresh ginger root, scraped and sliced 1 hot green chili, broken into bits 1.5 tbsp to 2.5 tbsp (0.75 oz to 1.25 oz / 22 g to 37 g) water 1 tbsp to 2 tbsp (0.25 oz to...

Smiling woman in a patterned top presents a steaming bowl of creamy soup garnished with herbs, in a bright kitchen.

Creamy Karhi with White Radishes MOOLI KARHI

Ingredients Chickpea flour (Besan): 4 tbsp (0.88 oz / 25g), sifted before measuring Water: 2 cups (16.2 fl oz / 480ml) Plain yogurt: 2 cups (16.9 oz / 480g), stirred until completely smooth Fenugreek seeds: 0.25 tsp (0.03 oz / 1g) Cumin seeds: 0.5 tsp (0.07 oz / 2g)...

Mangorhi Karhi - A smiling woman in a home kitchen wearing an apron, proudly holding a rustic wooden bowl filled with authentic Mangorhi Karhi (Deep-Fried Mung Dal Dumplings in Creamy Yogurt Gravy) garnished with fresh cilantro and tempered spices.

Deep-Fried Mung Dal Dumplings in Creamy Karhi MANGORHI KARHI

Ingredients 0.5 cup (3.8 oz / 110 g) split moong dal, without skins (soaked for 4 hours) 2.33 tbsp (1.2 oz / 35 g) water 0.5 tsp (0.1 oz / 3 g) salt 0.5 tsp (0.1 oz / 1.5 g) turmeric 1 tsp (0.1 oz / 2 g) cumin seeds 0.25 tsp (0.05 oz / 1 g) dried pomegranate seeds...