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

Panir Cheese and Green Peas in Mint Tomato Sauce MATAR PANIR

Panir Cheese and Green Peas in Mint Tomato Sauce MATAR PANIR

Prep Time: 5 minutes Cook Time: 40 minutes Servings: 6 to 8 Ingredients Hot green chilies: 1 to 2, broken in bits Fresh ginger root: 1-inch (2.5 cm) piece, peeled and sliced Water: 4 tbsp (2 oz / 60g) Ground coriander: 1 tbsp (0.5 oz / 15g) Turmeric: 1 tsp (0.1 oz /...

A smiling Indian woman in a green kurta holds a ceramic bowl filled with textured, chopped Palak Paneer, featuring visible golden-fried paneer cubes. In the blurred background, there are warm roti (flatbread) and a tomato salad on a wooden dining table.

Chopped Spinach with Panir Cheese PALAK PANIR SAK

Ingredients 1 to 2 hot green chilies, roughly chopped 0.5 inch (1.27 cm) piece of fresh ginger root, sliced 4 tbsp (60 ml) paneer whey or water 0.5 tbsp (3.5 g) ground coriander 0.5 tsp (1.5 g) turmeric 0.5 tsp (1.5 g) ground cumin 0.25 tsp (0.5 g) paprika 6 tbsp (90...

Panir Cheese and Green Peas in Mint Tomato Sauce MATAR PANIR

Panir Cheese and Green Peas in Mint Tomato Sauce MATAR PANIR

Prep Time: 5 minutes Cook Time: 40 minutes Servings: 6 to 8 Ingredients Hot green chilies: 1 to 2, broken in bits Fresh ginger root: 1-inch (2.5 cm) piece, peeled and sliced Water: 4 tbsp (2 oz / 60g) Ground coriander: 1 tbsp (0.5 oz / 15g) Turmeric: 1 tsp (0.1 oz /...

A smiling Indian woman in a green kurta holds a ceramic bowl filled with textured, chopped Palak Paneer, featuring visible golden-fried paneer cubes. In the blurred background, there are warm roti (flatbread) and a tomato salad on a wooden dining table.

Chopped Spinach with Panir Cheese PALAK PANIR SAK

Ingredients 1 to 2 hot green chilies, roughly chopped 0.5 inch (1.27 cm) piece of fresh ginger root, sliced 4 tbsp (60 ml) paneer whey or water 0.5 tbsp (3.5 g) ground coriander 0.5 tsp (1.5 g) turmeric 0.5 tsp (1.5 g) ground cumin 0.25 tsp (0.5 g) paprika 6 tbsp (90...

A smiling woman in a blue apron holds a large bowl of creamy Bhindi Raita topped with crispy fried okra, paprika, and cilantro, with samosas in the background.

Fried Okra in Smooth Yogurt BHINDI RAITA

Ingredients Ghee or Vegetable Oil: 1 cup (8 oz / 225 g) for shallow-frying Fresh Okra: 1.25 cups (16 oz / 455 g), washed, dried, and cut into 0.25-inch slices Garam Masala: 1 tsp (0.17 oz / 5 g) Paprika or Cayenne Pepper: 0.25 tsp (0.04 oz / 1 g) Ground Coriander: 0.5...