“`html
If you’ve been searching for a delightful combination of crispy, fresh, and savory flavors all in one dish, look no further than this Crispy Pesto Gnocchi with Tomatoes, Black Olives and Feta Cheese Recipe. It transforms simple potato gnocchi into golden pillows of perfection, perfectly complemented by juicy grape tomatoes, briny black olives, vibrant pesto, and creamy feta cheese. This recipe is a divine balance of textures and tastes that feels both comforting and sophisticated, making it an instant favorite to prepare and share with anyone who loves bold, Mediterranean-inspired flavors.

Ingredients You’ll Need
Every ingredient in this recipe shines through, making the magic happen with minimal effort. These staples come together to create a dish bursting with color, texture, and fresh, lively flavors that will brighten up any meal.
- Olive oil: Provides a rich, fruity base for crisping the gnocchi and adding depth to the dish.
- Potato gnocchi (16 oz.): The star of the show, these soft dumplings develop a crispy exterior that is irresistible when pan-fried.
- Grape tomatoes (1/2 pint, halved): Adds juicy bursts of sweetness and a vibrant pop of red color to the dish.
- Prepared pesto sauce (1/4 cup, more to taste): Brings fresh, herby notes and a savory punch that ties all the components together.
- Black olives (1/4 cup, halved): Lends a briny, slightly salty flavor that contrasts beautifully with the creamy feta.
- Feta cheese (crumbled): Sprinkled on last, the feta adds a tangy creaminess that enhances every bite.
How to Make Crispy Pesto Gnocchi with Tomatoes, Black Olives and Feta Cheese Recipe
Step 1: Crisp the Gnocchi
Start by heating a generous swirl of olive oil in a skillet over medium-high heat until it shimmers with warmth. Add the potato gnocchi in a single layer so each piece gets some love from the pan. Let them cook undisturbed for about 4 to 5 minutes, allowing a golden crust to form. Then, turn the gnocchi gently, tossing occasionally so they crisp evenly on all sides. This step is crucial for achieving that delightful contrast of soft interiors and crunchy exteriors.
Step 2: Add Tomatoes and Olives
Once your gnocchi boast a beautiful golden-brown color, toss in the halved grape tomatoes and black olives. Cook them with the gnocchi for about two minutes, just long enough for the tomatoes to soften slightly but still pop with freshness and for the olives to release their briny essence. This brief cooking melds the flavors without losing that delightful juicy texture.
Step 3: Finish with Pesto and Feta
Remove the skillet from the heat and immediately stir in the prepared pesto sauce, allowing its herbaceous aroma to coat every crispy gnocchi piece. Then gently fold in the crumbled feta cheese, which will warm up just enough to become creamy but hold its signature tang. This final combination creates a harmonious blend of flavors that makes the Crispy Pesto Gnocchi with Tomatoes, Black Olives and Feta Cheese Recipe truly unforgettable.
How to Serve Crispy Pesto Gnocchi with Tomatoes, Black Olives and Feta Cheese Recipe
Garnishes
To elevate this dish even further, consider sprinkling extra crumbled feta or a few fresh basil leaves on top. A light drizzle of extra virgin olive oil right before serving adds a beautiful sheen and an added layer of richness. If you enjoy a touch of heat, some crushed red pepper flakes can also complement the pesto’s herbal depth.
Side Dishes
This recipe pairs wonderfully with a simple green salad dressed with lemon vinaigrette for a fresh counterpoint. Grilled or roasted vegetables like asparagus, zucchini, or bell peppers also make excellent side companions. For heartier meals, roasted chicken or a light fish such as lemon-baked cod can complete the experience without overwhelming the delicate flavors of the gnocchi.
Creative Ways to Present
Serve the Crispy Pesto Gnocchi with Tomatoes, Black Olives and Feta Cheese Recipe in rustic shallow bowls for a cozy family-style feel, or plate each serving elegantly with a sprig of fresh herbs for a dinner party. You might also try layering the gnocchi in a shallow baking dish and broiling briefly to brown the top before sprinkling feta for a bit of extra crispy texture. The dish’s vibrant colors make it naturally beautiful, so minimal additional presentation is needed to impress.
Make Ahead and Storage
Storing Leftovers
If you have any leftovers of this Crispy Pesto Gnocchi with Tomatoes, Black Olives and Feta Cheese Recipe, store them in an airtight container in the refrigerator. They should stay fresh for up to 3 days, though the textures might soften slightly as the crust loses its crispness. You’ll still enjoy the rich flavors with every bite.
Freezing
While freezing is possible, the crispiness of the gnocchi will not survive the thaw perfectly. If you decide to freeze, separate portions into freezer-safe containers and consume within one month for best quality. Thaw fully in the fridge overnight before reheating.
Reheating
To bring back the lovely crisp texture when reheating, gently pan-fry the leftover gnocchi in a bit of olive oil over medium heat rather than microwaving. This method revives the golden crust and warms the tomatoes and olives beautifully, making the dish taste almost freshly made again.
FAQs
Can I use store-bought pesto or should I make my own?
Store-bought pesto works wonderfully for convenience and still imparts plenty of flavor. However, if you have fresh basil and pine nuts on hand, homemade pesto can enhance the freshness and customize the taste exactly to your liking.
What if I can’t find potato gnocchi?
If potato gnocchi aren’t available, you might try using sweet potato gnocchi or cauliflower gnocchi for interesting variations. Just be mindful that cooking times and textures may vary slightly.
Is it possible to make this dish vegan?
Absolutely! Swap out the feta cheese for a plant-based alternative or nutritional yeast for a cheesy flavor, and ensure your pesto is vegan-friendly by avoiding cheese in its preparation. This way, the dish remains vibrant and tasty without animal products.
How do I keep gnocchi from sticking while crisping?
Make sure to use enough olive oil in the skillet and avoid overcrowding the pan. Cooking the gnocchi in a single layer ensures each piece has room to brown and develop that perfect crisp without sticking together.
Can I add protein to this recipe?
Yes, grilled chicken, shrimp, or even crispy tofu cubes can be stirred in after the gnocchi are browned. These additions make the dish more filling and add another delicious flavor dimension while keeping it balanced.
Final Thoughts
There is something truly special about the Crispy Pesto Gnocchi with Tomatoes, Black Olives and Feta Cheese Recipe that brightens any meal with its inviting textures and Mediterranean-inspired flavors. It’s simple enough for a weeknight dinner but impressive enough to wow guests. I wholeheartedly encourage you to give this recipe a try—you might just find it becoming your new favorite gnocchi dish to make again and again.
“`
Print
Crispy Pesto Gnocchi with Tomatoes, Black Olives and Feta Cheese Recipe
- Prep Time: 5 minutes
- Cook Time: 25 minutes
- Total Time: 30 minutes
- Yield: 4 servings
- Category: Main Course
- Method: Frying
- Cuisine: Mediterranean
- Diet: Vegetarian
Description
A delightful and easy-to-make Crispy Pesto Gnocchi dish featuring golden-brown potato gnocchi sautéed with fresh grape tomatoes, black olives, and topped with tangy crumbled feta cheese. Perfect for a quick weeknight dinner that combines crisp textures and vibrant Mediterranean flavors.
Ingredients
Main Ingredients
- A few swirls of olive oil
- 1 package potato gnocchi (16 oz.)
- 1/2 pint grape tomatoes, halved
- 1/4 cup prepared pesto sauce (more to taste)
- 1/4 cup black olives, halved
- Feta cheese, crumbled (about 1/4 cup)
Instructions
- Heat the Oil: Warm a few swirls of olive oil in a skillet over medium-high heat, preparing the base for cooking the gnocchi to a crispy golden brown.
- Cook the Gnocchi: Add the potato gnocchi in a single layer and allow it to brown undisturbed for about 4-5 minutes. Then turn and gently toss occasionally until all sides are browned to your liking, creating a crispy texture.
- Add Tomatoes and Olives: Stir in the halved grape tomatoes and black olives, cooking for another 2 minutes to soften the tomatoes slightly and warm the olives, blending the flavors.
- Finish with Pesto and Feta: Remove the skillet from heat, add the prepared pesto sauce and crumbled feta cheese. Stir gently to coat the gnocchi evenly while mixing in the creamy, savory feta.
- Serve Immediately: Plate the gnocchi hot to enjoy the crispy texture contrasted with the fresh ingredients and rich toppings.
Notes
- Use a non-stick skillet for best crisping results and easy tossing.
- Adjust pesto quantity according to taste preference for more herbaceous flavor.
- For a vegan version, substitute feta with a plant-based cheese alternative.
- Prepare all ingredients beforehand, as the cooking process is quick once started.
- This dish pairs nicely with a simple green salad or crusty bread.

