Zucchini and Sweet Potato Noodles with Pesto in Lettuce Wraps

If you’re looking for a light, refreshing meal that packs a punch of flavor and color, this dish is exactly what you need. Zucchini and sweet potato noodles come together with a vibrant homemade pesto, all wrapped in crisp lettuce leaves. It’s a low-carb, gluten-free, and dairy-optional recipe that works beautifully as a quick lunch, a party appetizer, or even a base for a main course. The combination of tender-yet-crisp vegetable noodles and the bright, herby pesto creates a contrast that feels both satisfying and elegant, while the lettuce wraps add a cool, crunchy bite.

Whether you’re following a whole-food plant-based diet, trying to eat more vegetables, or simply want a meal that comes together in under 30 minutes, these lettuce wraps will become a regular in your rotation. They’re endlessly customizable, forgiving with substitutions, and perfect for using up seasonal produce. Below you’ll find everything you need to make them: a detailed ingredient list, step-by-step instructions, and expert tips to ensure every wrap is a success.

Why This Recipe Works

This recipe is more than just a pile of vegetables — it’s a carefully balanced plate. The natural sweetness of spiralized sweet potatoes complements the mild, fresh flavor of zucchini noodles (often called “zoodles”). The pesto adds richness from olive oil and nuts, along with a savory, herbal kick from basil and garlic. Lettuce leaves serve as a sturdy, low-calorie vessel that keeps everything crisp and portable. The result is a dish that feels indulgent without weighing you down.

Another reason this recipe shines is its flexibility. You can serve the noodle-pesto mixture as a salad, stuff it into bell peppers, or eat it straight from the bowl. The lettuce wraps keep it neat and make it a fun finger food for gatherings. Plus, the entire meal is naturally paleo, Whole30-compliant (if you omit the Parmesan or use nutritional yeast), and can be made vegan in seconds.

Health Benefits at a Glance

Zucchini is low in calories but high in vitamin C, potassium, and antioxidants. Sweet potatoes provide vitamin A (beta-carotene), fiber, and complex carbohydrates for steady energy. Basil and garlic offer anti-inflammatory and antimicrobial properties, while olive oil contributes heart-healthy monounsaturated fats. When you wrap it all in lettuce, you add water and a satisfying crunch without extra calories. This is a meal that supports digestion, skin health, and overall well-being.

Ingredients: What You’ll Need

Here’s a complete list with notes on substitutions so you can adapt the recipe to your pantry or dietary needs.

For the Noodles

  • 2 medium zucchinis (~700 g total) – Choose firm, green ones without blemishes. Yellow summer squash works too.
  • 2 medium sweet potatoes (~600 g total) – Orange-fleshed are classic, but purple or white varieties add color and a slightly different sweetness.
  • Salt, to taste – A pinch helps draw out excess moisture from the zucchini noodles so they don’t make the wraps soggy.

For the Homemade Pesto

  • 1 cup fresh basil leaves (packed) – Basil from the farmers’ market or your garden is best. If basil is unavailable, try a mix of basil and spinach or use parsley for a different flavor.
  • ¼ cup pine nuts – Pine nuts are traditional, but they’re expensive. Walnuts, almonds, or sunflower seeds make excellent affordable substitutes. For a nut-free version, use hemp seeds.
  • ¼ cup grated Parmesan cheese – Use a vegetarian-friendly brand. For dairy-free, replace with nutritional yeast (about 2 tablespoons) or a vegan Parmesan alternative.
  • 2 cloves garlic – Adjust to your taste; one large clove works if you prefer a milder pesto.
  • ⅓ cup extra-virgin olive oil – The oil quality matters here. Use a flavorful olive oil you enjoy.
  • ½ teaspoon salt (or to taste) plus freshly ground black pepper
  • 1 tablespoon lemon juice (optional) – Adds brightness and helps prevent browning.

For the Wraps & Assembly

  • 8–10 large lettuce leaves – Romaine hearts, butter lettuce (Bibb), or iceberg all work. Choose leaves that are wide and sturdy enough to hold the filling.
  • Optional garnishes – Toasted sesame seeds, red pepper flakes, extra fresh basil, or a squeeze of lime.
  • Optional protein – Grilled chicken breast, baked tofu, tempeh, chickpeas, or shrimp can be added for a heartier meal.

Step-by-Step Instructions

Follow these steps for perfectly textured noodles and a pesto that tastes like you spent an hour in the kitchen. You’ll need a spiralizer — a handheld or countertop model both work — or a julienne peeler.

1. Prepare the Vegetable Noodles

Wash and trim the ends of the zucchinis and sweet potatoes. Peel the sweet potatoes (the skin is edible but can be tough when spiralized). Using a spiralizer with the medium shredder blade, create long, even strands. If using a handheld spiralizer, press firmly and rotate slowly. For sweet potatoes, you may need to cut them into 3- to 4-inch lengths that fit the spiralizer.

Place the zucchini noodles in a colander and toss with a pinch of salt. Let them rest for 10 minutes. This draws out excess water — blot gently with a clean kitchen towel or paper towels. Salting is optional but recommended if you plan to prepare the wraps ahead of time, as it prevents the lettuce from becoming soggy. Sweet potato noodles don’t require salting; they hold their shape well.

2. Make the Pesto

In a food processor fitted with the metal blade, combine the basil, nuts, Parmesan (or nutritional yeast), garlic, and salt. Pulse 5–7 times until coarsely chopped. Scrape down the sides. Turn the processor to low speed and slowly drizzle in the olive oil through the feed tube until the pesto is smooth but still has small flecks of herbs. Taste and adjust seasoning with pepper and lemon juice. If the pesto is too thick, add one tablespoon of water or more oil.

Pro tip: For a brighter green color, blanch the basil leaves in boiling water for 10 seconds, then plunge into ice water before blending. This step is optional but helps the pesto stay vibrant for days.

3. Combine Noodles and Pesto

In a large mixing bowl, combine the zucchini noodles and sweet potato noodles. Add about two-thirds of the pesto and toss gently with tongs until all the strands are lightly coated. Reserve the remaining pesto for drizzling or for later use.

Remember that the sweet potato noodles are raw crisp — they will soften slightly once mixed with the oil and salt from the pesto. If you prefer them softer, you can briefly blanch them in boiling water for 1–2 minutes, then rinse under cold water and pat dry. However, the raw crunch is part of the appeal in this recipe.

4. Assemble the Lettuce Wraps

Lay one lettuce leaf on a flat surface, concave side up. If the leaf has a thick white stem, trim it slightly with a knife so it’s easier to fold, but don’t cut all the way through — the stem helps hold the wrap. Spoon about ¼ cup of the noodle mixture into the center of the leaf. Drizzle an extra teaspoon of pesto on top. Add optional garnishes or protein now. Fold the bottom of the leaf over the filling, then fold in the sides (like a burrito), and roll tightly upward. Place seam-side down on a plate. Repeat with the remaining leaves and filling.

For a less structured presentation, you can also serve the noodles and pesto in a bowl with lettuce cups on the side so everyone can build their own wraps. This buffet-style approach works well for parties.

Tips for Perfect Noodles and Pesto

  • Don’t overcook the noodles. These wraps rely on raw, crunchy noodles. If you want them slightly softer, let the zucchini noodles sit with the pesto for 5 minutes before serving; the acid and oil will gently “cook” them. Never boil zucchini noodles — they turn to mush.
  • Balance moisture. Sweet potatoes contain less water than zucchini, but both can release liquid over time. If assembling wraps ahead, toss the noodles with pesto just before serving, and keep the lettuce separate.
  • Use a high-quality olive oil. Pesto is only as good as its oil. A fruity, peppery oil makes a noticeable difference.
  • Toast the nuts lightly. For even more depth, dry-toast the pine nuts or walnuts in a pan over medium heat for 2–3 minutes until fragrant. Let cool before blending.
  • Keep the pesto green. Press a piece of plastic wrap directly onto the surface of leftover pesto to prevent oxidation, or store it with a thin layer of olive oil on top.

Variations to Customize

Change the Base

Instead of lettuce wraps, serve the noodle-pesto mixture over a bed of arugula, stuff it into halved bell peppers, or spoon it onto cucumber slices for a gluten-free canapé. You can also toss the noodles with warm quinoa or rice for a more filling meal.

Add Protein

To turn this appetizer into a dinner, include a protein source:

  • Grilled chicken or shrimp: Season with salt, pepper, and a pinch of chili flakes. Cook and slice thin.
  • Baked tofu or tempeh: Marinate in a splash of tamari and olive oil, then bake at 400°F (200°C) for 20 minutes.
  • Quick chickpeas: Drain and pat dry, then sauté with smoked paprika for 5 minutes.
  • Hard-boiled eggs: Chopped eggs add richness and protein.

Switch Up the Pesto

The classic basil pesto recipe is just a starting point. Try these twists:

  • Sun-dried tomato pesto: Replace half the basil with sun-dried tomatoes (oil-packed, drained) and use walnuts.
  • Kale or spinach pesto: Use equal parts leafy greens and basil. Blanch the kale first to soften.
  • Arugula pesto: Peppery arugula pairs beautifully with sweet potato noodles. Add a squeeze of lemon.
  • Mint-cilantro pesto: Swap basil for a mix of mint and cilantro for a Southeast Asian vibe. Use peanuts or cashews.

Make It Vegan or Dairy-Free

Simply omit the Parmesan and use 2–3 tablespoons of nutritional yeast instead, or replace with a store-bought vegan Parmesan. The pesto will still be creamy because of the nuts and oil.

Serving Suggestions

These wraps are best served immediately, while the lettuce and noodles are still crisp. Arrange them on a large platter with the seam sides down, garnished with a few extra basil leaves and a sprinkle of red pepper flakes. If you’re serving them as an appetizer, cut each wrap in half crosswise on a bias for a beautiful presentation.

Pair the wraps with a light soup such as tomato basil or a chilled cucumber soup. For drinks, a crisp white wine like Sauvignon Blanc or a sparkling water with lime complements the fresh flavors. If you’re making a full meal, add a side of roasted vegetables or a simple bean salad.

A lemon wedge on the side is a nice touch — a squeeze of acid brightens everything right before eating.

Storage and Leftovers

Noodles: Store leftover zucchini and sweet potato noodles separately from the pesto and lettuce. In airtight containers, they will keep in the refrigerator for up to 2 days. The zucchini noodles will release water; pat them dry before using again. Sweet potato noodles can be sautéed quickly or eaten raw.

Pesto: Store leftover pesto in a jar with a thin layer of olive oil on top. It will keep for about 5 days in the fridge. You can also freeze pesto in ice cube trays for easy portioning — perfect for adding to pasta, eggs, or roasted vegetables later.

Lettuce: Do not wash lettuce until you are ready to use it. Store whole heads in the crisper drawer. Leftover leaves can be used for salads or other wraps.

Assembled wraps: These do not store well — the lettuce wilts quickly. Only make as many as you plan to eat within 30 minutes.

Frequently Asked Questions

Can I use store-bought pesto?
Yes, but read the label — many store-bought pestos contain added oil, cheese, and preservatives that can make the final dish saltier or greasier. If using store-bought, start with half the amount and adjust to taste.

Do I need to cook the sweet potato noodles?
No. Raw sweet potato noodles are crunchy and slightly sweet, which works well in this dish. However, if you prefer a softer texture, blanch them in boiling water for 1–2 minutes, then rinse in cold water and drain thoroughly.

Can I make the noodles without a spiralizer?
Absolutely. Use a julienne peeler or a mandoline with a julienne attachment. Alternatively, cut the vegetables into very thin matchsticks with a sharp knife. The texture will be slightly different, but it still works.

What type of lettuce is best?
Romaine hearts are sturdy and have a good cup shape. Butter lettuce (Bibb) is tender and elegant. Iceberg is the most classic for wraps but less nutritious. Use any large-leafed lettuce that can hold a filling without tearing.

How can I prevent the wraps from getting soggy?
Salt the zucchini noodles and pat them dry. Don't over-mix with pesto — you only need a light coating. Assemble just before eating. If using a protein, add it right before rolling, not earlier.

Nutritional Benefits at a Glance

This dish is nutrient-dense without being heavy. A serving of two wraps (using about ½ cup of noodle mixture each) contains approximately 250–300 calories, depending on the amount of pesto and nuts. It’s rich in fiber, vitamins A and C, potassium, and healthy fats from the olive oil and nuts. The combination of carbohydrates from sweet potatoes and protein from nuts and optional add-ins makes it a balanced meal that sustains energy.

For more information on the health properties of the key ingredients, you can read about the benefits of basil and the nutritional profile of sweet potatoes.

Final Thoughts

Zucchini and Sweet Potato Noodles with Pesto in Lettuce Wraps is a recipe that proves healthy eating can be both quick and exciting. The combination of textures — crunchy, tender, creamy, and crisp — makes each bite interesting, and the bright pesto ties everything together. Whether you’re meal-prepping for the week, hosting a summer party, or just want a no-cook lunch, this dish delivers on flavor and nutrition.

Don’t be afraid to experiment with different pesto variations, add whatever vegetables you have on hand, or turn it into a heartier dinner bowl. Once you have the basic template, the possibilities are endless. And if you want to dive deeper into the art of making pesto, explore the origins and variations of pesto or learn about proper spiralizing techniques.

Now it’s time to head to the kitchen, grab your spiralizer, and enjoy this refreshing, wholesome creation.