1,403 Paleo foods in stock at Whole Foods Market Charlottesville (Charlottesville, VA)

1,403 paleo foods were in stock at this Whole Foods Market on Aug 26, 2026, out of 9,354 items we track here. The picks below are specific to this store: what is on sale here, where it sits, and what it costs at this address.

Whole-food style products with no grains, legumes, dairy, refined sugar or industrial seed oils. Meat, fish, eggs, produce, nuts and seeds with olive, coconut or avocado oil.

Showing 10 of 1,403

  1. SOLELY - Organic Mango Raspberry Fruit Jerky - 1 Individually Wrapped Fruit Strip - Fruit Leather - Healthy Snacks for Adults & Kids - Non GMO, Vegan Snacks - 0.8oz (23g)

    1.SOLELY - Organic Mango Raspberry Fruit Jerky - 1 Individually Wrapped Fruit Strip - Fruit Leather - Healthy Snacks for Adults & Kids - Non GMO, Vegan Snacks - 0.8oz (23g)

    $1.57$2.29
    Cals
    75
    Protein
    1g
    Carbs
    18g
    Fat
    0.5g

    per 1 strip (23g)

    On saleAisle: Aisle 1Also at 469 of 508 Whole Foods Market stores

    Why it's paleo

    Single-ingredient fruit with no grains, legumes, dairy, or refined sugar.

    • Made with only a whole, organic mango and raspberry.
  2. SOLELY - Organic Mango Fruit Jerky - 1 Individually Wrapped Fruit Strip - Fruit Leather Made from Dried Fruit - Healthy Snacks for Adults & Kids - Non GMO, Vegan Snacks, Shelf Stable - 0.8oz (23g)

    2.SOLELY - Organic Mango Fruit Jerky - 1 Individually Wrapped Fruit Strip - Fruit Leather Made from Dried Fruit - Healthy Snacks for Adults & Kids - Non GMO, Vegan Snacks, Shelf Stable - 0.8oz (23g)

    $1.57$2.29
    Cals
    80
    Protein
    1g
    Carbs
    19g
    Fat
    0g

    per 1 (23g)

    On saleAisle: Aisle 1Also at 147 of 508 Whole Foods Market stores

    Why it's paleo

    The product is a single whole fruit with no added sugars, grains, or dairy, fitting a paleo diet.

    • Made from only a whole, organic mango
    • No added sugar
    • Ingredients: Organic Mango
  3. Wandering Bear Extra Strong Organic Cold Brew Coffee, Straight Black, 32 fl oz, 1 pack - Smooth, Organic, Unsweetened, Shelf-Stable, and Ready to Drink & Vegan Cold Brew.

    3.Wandering Bear Extra Strong Organic Cold Brew Coffee, Straight Black, 32 fl oz, 1 pack - Smooth, Organic, Unsweetened, Shelf-Stable, and Ready to Drink & Vegan Cold Brew.

    $8.99$12.99
    Cals
    10
    Protein
    1g
    Carbs
    2g
    Fat
    0g

    per 6 fl oz (180ml)

    On saleAisle: Aisle 5Also at 218 of 508 Whole Foods Market stores

    Why it's paleo

    Only water and coffee, both paleo-compliant.

    • Filtered Water, Organic Coffee
  4. Ella's Flats Sesame Crisp, 4.8 OZ

    4.Ella's Flats Sesame Crisp, 4.8 OZ

    $5.77$7.99
    Cals
    180
    Protein
    8g
    Carbs
    4g
    Fat
    14g

    per 3 flats (28g)

    On saleAisle: Aisle 11Also at 455 of 508 Whole Foods Market stores

    Why it's paleo

    All seed-based with no grains, dairy, legumes, or refined sugar; labeled paleo.

    • Paleo
  5. Ella's Flats, Crisps Everything All Seed Savory, 6 Ounce

    5.Ella's Flats, Crisps Everything All Seed Savory, 6 Ounce

    $5.77$7.99
    Cals
    170
    Protein
    7g
    Carbs
    5g
    Fat
    14g

    per 3 flats (28g)

    On saleAisle: Aisle 11Also at 461 of 508 Whole Foods Market stores

    Why it's paleo

    All ingredients are paleo-friendly: seeds, psyllium, garlic, onion, salt.

    • Sunflower Seeds, Pumpkin Seeds, Flax Seed, Sesame Seeds, Black Sesame Seeds, Poppy Seeds, Psyllium, Garlic, Onion, Pink Himalayan Salt
  6. Ella's Flats, Crisp All Seed Hemp Gluten Free Non-Gmo, 6.5 Ounce

    6.Ella's Flats, Crisp All Seed Hemp Gluten Free Non-Gmo, 6.5 Ounce

    $5.77$7.99
    Cals
    180
    Protein
    8g
    Carbs
    4g
    Fat
    14g

    per 3 flats (28g)

    On saleAisle: Aisle 11Also at 367 of 508 Whole Foods Market stores

    Why it's paleo

    Ingredients are seeds, psyllium, pepper, and salt — no grains, legumes, dairy, soy, or refined sugar.

    • Pumpkin Seeds, Sunflower Seeds, Flaxseed, Hemp Seeds, Psyllium, Poppy Seeds, Less Than 2% Of: Black Pepper, Pink Himalayan Salt
  7. Stumptown, Cold Brew Coffee, 10.5 Fl Oz

    7.Stumptown, Cold Brew Coffee, 10.5 Fl Oz

    $3.99$5.49
    Cals
    5
    Protein
    1g
    Carbs
    0g
    Fat
    0g

    per 1 bottle (10.5 fl oz)

    On saleAisle: Aisle 5Also at 461 of 508 Whole Foods Market stores

    Why it's paleo

    Product is listed as 'Paleo Friendly' on Haggen page and ingredients are whole-food based (water, coffee).

    • Paleo Friendly tag on Haggen page
    • Ingredients: Cold Brew Coffee (Water, Coffee)
  8. Gimme, Seaweed Roasted Sea Salt Avocado Oil Grab N Go Organic, 0.14 Ounce

    8.Gimme, Seaweed Roasted Sea Salt Avocado Oil Grab N Go Organic, 0.14 Ounce

    $1.10$1.49
    Cals
    25
    Protein
    1g
    Carbs
    1g
    Fat
    2g

    per 1 package (4g)

    On saleAisle: Aisle 1Also at 371 of 508 Whole Foods Market stores

    Why it's paleo

    Contains only whole-food ingredients — seaweed, avocado oil, and sea salt — with no grains, legumes, dairy, soy, or refined sugar.

    • seaweed
    • avocado oil
    • sea salt
  9. Mitica Honey Cherry Raw, 4.23 Ounce

    9.Mitica Honey Cherry Raw, 4.23 Ounce

    $6.69$8.99
    Cals
    60
    Protein
    0g
    Carbs
    17g
    Fat
    0g

    per 1 tbsp (21g)

    On saleAisle: Specialty Cheese and FoodsAlso at 63 of 508 Whole Foods Market stores

    Why it's paleo

    Honey is a whole-food sweetener acceptable on the paleo diet.

    • ingredients: Raw Cherry Honey
  10. Palmini Angel Hair Pasta | Low-Carb, Low-Calorie Hearts of Palm Pasta | Keto, Gluten Free, Vegan, Non-GMO | As seen on Shark Tank | (12 Ounce Pouch-Pack of 1)

    10.Palmini Angel Hair Pasta | Low-Carb, Low-Calorie Hearts of Palm Pasta | Keto, Gluten Free, Vegan, Non-GMO | As seen on Shark Tank | (12 Ounce Pouch-Pack of 1)

    $3.96$5.29
    Cals
    20
    Protein
    1g
    Carbs
    4g
    Fat
    0g

    per (75g)

    On saleAisle: Aisle 8Also at 367 of 508 Whole Foods Market stores

    Why it's paleo

    Single-ingredient whole food (hearts of palm) with water, salt, and citric acid; no grains, legumes, or dairy.

    • Ingredients: Water, Salt, Sliced Hearts Of Palm, Citric Acid.

See all 1,403 paleo foods at Whole Foods Market Charlottesville

1,393 more, with live stock, aisle and price when available.

More at Whole Foods Market Charlottesville

Elsewhere

Nutrition, price and stock data come from retailer listings and are refreshed on a schedule; they can be out of date. Check the package and the shelf tag before buying. Fitnibz does not provide medical advice.