• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Bake It Paleo
  • About
  • Recipes
  • Wellness
  • Shop
menu icon
go to homepage
  • About
  • All Recipes
  • By Meal
  • By Diet
  • By Category
  • Wellness
  • Shop
    • Facebook
    • Instagram
    • Pinterest
    • YouTube
  • search icon
    Homepage link
    • About
    • All Recipes
    • By Meal
    • By Diet
    • By Category
    • Wellness
    • Shop
    • Facebook
    • Instagram
    • Pinterest
    • YouTube
  • ×
    Home » Paleo

    Paleo Pasta Salad (Grain Free, Vegan)

    Published: Apr 23, 2021 · by Katie

    Jump to Recipe·Print Recipe

    This healthy Paleo Pasta Salad is made with grain free cassava noodles, tossed with fresh vegetables and Kalamata olives and drizzled in a lemon and olive oil dressing. It is a delicious Greek pasta salad recipe, perfect for summer barbecues and family dinners.

    I've been working on my collection of paleo salad recipes, as summer is nearly here and salads are a summertime must!

    Plus, since discovering Jovial Foods cassava flour pasta, I knew I needed to create some paleo pasta dishes.

    This was the perfect opportunity to create both a salad and a pasta recipe. And boy am I glad that I did! This is the BEST grain free pasta salad.

    Recipe Highlights

    This easy paleo pasta salad is:

    • Light and summery thanks to the fresh summer vegetables and a simple lemon dressing
    • Grain free and gluten free - made with cassava flour noodles
    • Vegan and vegetarian - no eggs, no dairy, no meat
    • Easy to make - only takes a few simple steps
    • Can be made ahead of time - stores well in the fridge

    It can be eaten cold or at room temperature and stores well in the fridge. In short, this paleo vegan pasta salad recipe is sure to be a summertime favorite! It's perfect for family dinners or barbeques with friends.

    Ingredients in Paleo Pasta Salad

    Here's a list of what you need to make this gluten free pasta salad:

    Salad

    • Grain free pasta: I used Jovial Foods penne pasta. This brand is the best pasta for a paleo diet because it is made with organic cassava flour. It cooks well and has a similar taste to wheat pasta.
    • Red pepper
    • Cucumber: I used Persian cucumbers, but any variety will work
    • Kalamata olives
    • Shallot: or red onion
    • Fresh Basil

    The salad is tossed in a light lemon and olive oil dressing. However, an Italian or balsamic dressing would taste great as well.

    Here's what you need for the dressing:

    Dressing

    • Olive oil: preferably organic, extra virgin, cold pressed and unrefined
    • Lemon juice
    • Garlic granules
    • Salt
    • Red pepper flakes (optional)
    • Ground pepper
    ingredients needed to make paleo pasta salad

    How to Make Paleo Pasta Salad

    This gluten free pasta salad recipe is so easy to make! It's truly a time-saver when it comes to family dinners, friendly barbecues or hosting a weekend cookout because this salad can be prepped ahead of time and stores well in the fridge.

    Cook the Pasta

    First, prepare the pasta by cooking it according to the box instructions. If using Jovial Foods cassava pasta, I recommend boiling the pasta for 8 minutes. This results in the perfect pasta texture - soft, but not gummy or falling apart. After cooking, drain the water from the pasta and rinse it under cold water. After that, drain any excess water by letting it stand in a strainer for a few minutes.

    Combine Salad Ingredients

    In a large mixing bowl, combine the pasta and all of the toppings. This includes the red pepper, cucumber, olives, shallot and basil.

    Make the Dressing

    Next, making the dressing. Combine all of the dressing ingredients in a small dish and mix until well combined.

    Pour the dressing over the salad and mix with a wooden spoon or spatula.

    You can serve this pasta salad immediately, or cover it and store it in the fridge to serve later.

    pasta salad with homemade dressing
    two bowls of pasta salad

    How to Store Pasta Salad

    This healthy pasta salad recipe is best kept in a sealed, air-tight container in the fridge. It will last up to a week, but is best eaten within a few days.

    More Easy Summertime Recipes

    • Asian Chopped Salad
    • Paleo Blueberry Cobbler
    • Almond Ice Cream Bars
    • Strawberry Crumb Bars

    Enjoy!

    Print
    clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

    Paleo Pasta Salad (Grain Free, Vegan)

    5 Stars 4 Stars 3 Stars 2 Stars 1 Star 5 from 1 review
    • Author: Katie
    • Prep Time: 15 minutes
    • Cook Time: 0 minutes
    • Total Time: 15 minutes
    • Yield: serves 4-6 1x
    Print Recipe
    Pin Recipe

    Description

    This healthy Paleo pasta salad is the perfect summer side dish.  Paleo, grain free, vegan and tossed in a lemon and olive oil dressing.


    Ingredients

    Scale

    Salad

    • 1 box cooked cassava penne pasta (8oz)*
    • ½ cup chopped red pepper
    • ½ cup sliced cucumber (I used Persian cucumbers)
    • ⅓ cup sliced Kalamata olives
    • ¼ cup chopped shallot (or red onion)
    • 2 Tbsp chopped fresh basil

    Dressing

    • 2 Tbsp olive oil
    • 1 Tbsp lemon juice
    • ½ tsp granulated garlic
    • ¼ - ½ tsp red pepper flakes (optional)
    • ¼ tsp salt
    • pepper to taste

    Instructions

    1. Combine all salad ingredients in a large mixing bowl.  This includes the cooked pasta, red pepper, cucumber, olives, shallot and basil.
    2. Make the dressing: combine all dressing ingredients in a small bowl.  Mix until well combined.
    3. Pour the dressing over the salad and mix until well coated.
    4. Serve immediately, or cover and store in the fridge.

    Notes

    *Any pasta will work.  Cassava pasta is the best Paleo option.  Cook the pasta according to the box instructions, rinse with cold water and drain before using.

    Did you make this recipe?

    Tag @bakeit.paleo on Instagram and hashtag it #bakeitpaleo

    pinterest image for paleo pasta salad
    « Healthy Cereal Granola Bars (Paleo, Nut Free)
    Tigernut Flour Chocolate Cake (Paleo, Nut Free) »

    Reader Interactions

    Comments

    1. Katie

      May 09, 2022 at 5:33 am

      This is my favorite pasta salad recipe! Hope you all enjoy it!

      Reply

    Leave a Reply Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

    Primary Sidebar

    Hi there!

    I'm Katie and I have a passion for baking healthy treats using real, whole food ingredients. On my blog you'll find a variety of sweet and savory recipes, all gluten free and dairy free. My mission is to make baking nutritious, delicious, simple and family friendly.

    More about me

    Subscribe

    Sign up for my mailing list to get early access to discounts, new recipes and more!

    Subscribe here!

    Cereal

    Cereal is typically anything but healthy... not Lovebird! It's all organic, paleo, plant based AND low in sugar. My kids love it too!

    Lovebird grain free cereal: paleo, vegan and AIP

    Popular

    • Bite of a brownie protein bite to show texture.
      Brownie Protein Bites (Gluten Free, Paleo)

    • Healthy Coffee Cookie Cups (No Bake, Gluten Free)

    • Grain free banana bread recipe.
      Almond Flour Banana Bread (Gluten Free, No Sugar)

    • Cooled and cut blondies on parchment paper.
      Healthy Banana Blondies (Gluten Free, Paleo)

    Footer

    ↑ back to top

    About

    • About
    • Privacy Policy
    • Disclaimer
    • Terms & Conditions

    Recipes

    • Paleo
    • Vegan
    • Whole30
    • Nut Free

    Search

    • link to Instagram account
    • link to pinterest account
    • link to facebook

    As an Amazon Associate I earn from qualifying purchases.

    Copyright © 2025 - Powered by Feast+