This Greek Pasta Salad has tons of flavor and is a breeze to make! Β Perfect for summer picnics, lunches or as a light dinner. Itβs paleo, grain free and vegan but no one would ever guess!
I’m SO into cassava pasta lately!
I’ve tested various gluten free pastas over the years and hands down, cassava is the favorite!
Plus it’s not just gluten free, but grain free and paleo which makes me just SO happy!
Mainly because now I can make all my favorite pasta recipes for the blog!
I’ve made lots of zucchini noodles and spaghetti squash over the years, and now it’s time for REAL pasta.
I know you’re all ready for this as much as I am! Β Let’s get into the details so you can try it ASAP!
What You Need to Make this Greek Pasta Salad
You get all your favorite flavors here, still keeping the salad paleo and vegan.
Here’s everything you’ll need to make this paleo pasta salad:
Salad:
- 8 oz cassava pasta (I used Jovial Foods) for preferred pasta
- Kalamata olives
- red onion
- 1 English or Persian cucumber
- cherry tomatoes
- bell pepper
- fresh parsley
- vegan feta cheese (I used Follow Your Heart)
- Sea salt and black pepper, to taste
Dressing:
- olive oil
- fresh lemon juice
- red wine vinegar
- dijon mustard
- pure maple syrup or honey (optional)Β
- garlic cloves
- dried oregano
- fine sea salt and black pepper
How to Make this Paleo + Vegan Pasta Salad
Cook the pasta according to package directions, drain, and drizzle with a little bit of olive oil to prevent sticking.
Sprinkle with a pinch of salt and set aside in a bowl to cool.
Once it almost reaches room temperature, toss with the remaining salad ingredients. Β
In a medium mixing bowl, whisk together all dressing ingredients.
You can also put the ingredients in a tightly lidded mason jar and shake well (my go to for vinaigrettes!)
Drizzle the dressing all over the pasta salad and gently stir to coat.Β
Season with a bit of salt and black pepper if desired. Serve at room temperature or slightly chilled.
Where to Find Vegan Feta Cheese
I had no idea vegan feta cheese existed until recently! Β I’ve been using the feta style crumbles from Follow Your Heart, which I found at Whole Foods.
You can also get a block of vegan feta to chop from Violife, which is amazing as well.
Trader Joe’s also now carries vegan feta style cheese!
I hope you’re ready for a seriously delicious paleo + vegan pasta salad that’s perfect for picnics, lunches, and even a light dinner.
Let’s get the pasta cooking because it’s time for the best Greek Pasta Salad – enjoy!
Greek Pasta Salad {Paleo, Vegan}
Greek Pasta Salad {Paleo, Vegan}

Ingredients
Salad:
- 8 oz cassava penne pasta I used Jovial Foods - or preferred pasta
- 2/3 cup Kalamata olives halved and pitted
- 2/3 cup red onion diced
- 1 English or Persian cucumber cut lengthwise and sliced crosswise
- 1 pint cherry tomatoes halved
- 1 bell pepper diced
- 3 tablespoons parsley minced
- 1/2 cup vegan feta cheese I used Follow Your Heart Brand, Violife is great too
- Sea salt and black pepper to taste
Dressing:
- 1/3 cup olive oil
- 1 tablespoon lemon juice
- 2 tablespoons red wine vinegar
- 2 teaspoons dijon mustard
- 2 teaspoons pure maple syrup or honey (not vegan), optional
- 2 garlic cloves minced
- 3/4 teaspoon dried oregano
- 1/2 teaspoon fine sea salt or to taste
- 1/4 teaspoon black pepper or to taste
Instructions
-
Cook the pasta according to package directions, drain, and drizzle with a little bit of olive oil to prevent sticking. Sprinkle with a pinch of salt and set aside in a bowl to cool.
-
Once it almost reaches room temperature, toss with the remaining salad ingredients.
-
In a medium mixing bowl, whisk together all dressing ingredients. You can also put the ingredients in a tightly lidded mason jar and shake well (my go to for vinaigrettes!)
Nutrition
Want More Paleo + Vegan Recipes? Β Try One of These!
The Best Paleo and Vegan Pizza
Butternut Squash Salad with Poppy Seed Dressing
Note: This post contains affiliate links. This means that if you click on a link and make a purchase, I will receive a small commission at no cost to you. Thank you for supporting Paleo Running Momma!
Such a well-written and engaging post. I couldn’t stop reading
Established in 2004, Usmani & Co., Chartered Accountants (UCO) is an all-women accountancy practice in Pakistan. The Firm is registered with Audit Oversight Board Pakistan pursuant to Regulation 4 of the Audit Oversight Board (Operations) Regulations 2018 and is entitled to carry out audits of public interest entities in Pakistan. Usmani & Co. commonly known as UCO has its main office in Karachi-Pakistan whereas over 120 resources are based in 25 different locations in and outside Pakistan.
GreenEdtech is a virtual education system integrated with Learning Management System (LMS), providing educators and learners with a seamless online learning experience. Through this tech driven model, we are providing online or hybrid education from Preschool till O/A Levels, affiliated with Cambridge System of Education of UK. This digital platform also offers certified skill based courses and Islamic Finance programmes.
At iMarkplace, we are a venture of Greens Holding Pvt Ltd, a group of companies with a diverse range of ventures. We are driven by our passion for revolutionizing the e-commerce industry in Pakistan and providing a unique and exceptional shopping experience for our customers.
This Greek pasta salad looks absolutely divine! I’m so excited to try cassava pasta – I’ve been looking for good grain-free alternatives that actually taste like real pasta. Love how you’ve incorporated all the classic Greek flavors while keeping it paleo and vegan. The combination of kalamata olives, cucumber, tomatoes, and that vegan feta sounds perfect for summer gatherings. Thanks for the tip about where to find vegan feta cheese too – I had no idea there were so many options available now! Can’t wait to make this for my next potluck!
What a vibrant and inviting take on a summer classic! This Greek Pasta Salad sounds like the perfect mix of fresh, flavorful, and feel-good ingredientsβespecially with the cassava pasta twist. It’s great to see a dish thatβs not only paleo, grain-free, and vegan, but also full of satisfying texture and taste. deal for sharing at picnics or enjoying as a quick, wholesome meal!
This sounds absolutely delicious! I love how itβs light, flavorful, and checks all the boxes for different diets perfect for sharing at summer gatherings. Iβve been curious about cassava pasta too so glad to hear youβre loving it! Definitely adding this recipe to my list.
Does the pasta in your Greek pasta salad actually stay soft want it gets cold? I canβt find a healthy pasta that stays soft wants it gets cold. Thank you! Nancy
Who knew healthy could taste this fresh and flavorful? This Greek Pasta Salad is the perfect blend of crisp veggies, bold Mediterranean flavors, and guilt-free ingredients totally Paleo and Vegan! Perfect for summer picnics or quick lunches.
You make complicated topics feel easy to understand. This was a great read! Thanks for sharing your knowledge.