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
Inline Feedbacks
View all comments

More Vegetarian Recipes

A woman in a rustic kitchen holding a bowl of authentic Baigan Sak, featuring vibrant sautéed spinach and crispy fried eggplant cubes garnished with fresh green and red chilies.

Curried Greens and Eggplant BAIGAN SAK

Ingredients for Authentic Baigan Sak 4 tbsp (60 ml) peanut oil plus 2 tbsp (30 ml) mustard oil (or 6 tbsp/90 ml vegetable oil) 8–10 oz (230–285 g) small eggplant, cut into 0.75-inch (2 cm) cubes 0.5 tsp (2 ml) garam masala 0.5 tsp (2 ml) turmeric 1–2 whole green...

Woman holding a rustic clay bowl of Aloo Dum, featuring golden deep-fried baby potatoes in a creamy seasoned yogurt broth garnished with fresh coriander.

Authentic Aloo Dum Recipe (Restaurant-Style Potato Curry)

Welcome back to my kitchen! Today, we’re mastering a dish that’s pure elegance and comfort: my signature Aloo Dum. This isn’t just any potato curry; it’s a celebration of the ‘Dum’ slow-cooking technique, which seals in flavor to...

Woman holding a plate featuring golden-brown Baked Tortilla Wraps filled with savory tempeh strips, green peppers, and creamy peanut butter sauce.

Crispy Baked Tortilla Wraps with Peanut Tempeh

If you are looking for a lunch that hits the sweet spot between nutritious and comforting, you have to try these Baked Tortilla Wraps. They have quickly become my go-to solution for busy afternoons when I crave something savory but don’t want to spend hours in...

A woman in a rustic kitchen holding a bowl of authentic Baigan Sak, featuring vibrant sautéed spinach and crispy fried eggplant cubes garnished with fresh green and red chilies.

Curried Greens and Eggplant BAIGAN SAK

Ingredients for Authentic Baigan Sak 4 tbsp (60 ml) peanut oil plus 2 tbsp (30 ml) mustard oil (or 6 tbsp/90 ml vegetable oil) 8–10 oz (230–285 g) small eggplant, cut into 0.75-inch (2 cm) cubes 0.5 tsp (2 ml) garam masala 0.5 tsp (2 ml) turmeric 1–2 whole green...

Woman holding a rustic clay bowl of Aloo Dum, featuring golden deep-fried baby potatoes in a creamy seasoned yogurt broth garnished with fresh coriander.

Authentic Aloo Dum Recipe (Restaurant-Style Potato Curry)

Welcome back to my kitchen! Today, we’re mastering a dish that’s pure elegance and comfort: my signature Aloo Dum. This isn’t just any potato curry; it’s a celebration of the ‘Dum’ slow-cooking technique, which seals in flavor to...

Woman holding a plate featuring golden-brown Baked Tortilla Wraps filled with savory tempeh strips, green peppers, and creamy peanut butter sauce.

Crispy Baked Tortilla Wraps with Peanut Tempeh

If you are looking for a lunch that hits the sweet spot between nutritious and comforting, you have to try these Baked Tortilla Wraps. They have quickly become my go-to solution for busy afternoons when I crave something savory but don’t want to spend hours in...

Woman holding a plate of Vegetarian Avocado-Beet Wraps cut in half, showing colorful layers of red beets, avocado wedges, and corn succotash.

Easy Vegetarian Avocado-Beet Wraps (Quick Lunch Idea)

If you’re anything like me, you’re always on the hunt for a lunch that is as satisfying as it is colorful. That is exactly why I’ve fallen in love with these Vegetarian Avocado-Beet Wraps. They strike the perfect balance between the earthy sweetness of tender beets,...