1,276 Paleo foods in stock at Whole Foods Market Lincoln (Lincoln, NE)

1,276 paleo foods were in stock at this Whole Foods Market on Aug 25, 2026, out of 8,863 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,276

  1. Country Archer Paleo Certified Gluten/Antibiotic Free Turkey Stick, Rosemary

    1.Country Archer Paleo Certified Gluten/Antibiotic Free Turkey Stick, Rosemary

    $1.49$2.19
    Cals
    80
    Protein
    10g
    Carbs
    0g
    Fat
    4g

    per 1oz (28g)

    On saleAisle: Aisle 6Also at 460 of 508 Whole Foods Market stores

    Why it's paleo

    Product is 'Paleo Certified' with clean ingredients: turkey, sea salt, spices, no grains or dairy.

    • Paleo Certified claim
    • Ingredients: Turkey, Sea Salt, Spices
  2. Solely, Organic Mango Blueberry Fruit Jerky, 0.8 Ounce

    2.Solely, Organic Mango Blueberry Fruit Jerky, 0.8 Ounce

    $1.57$2.29
    Cals
    70
    Protein
    0g
    Carbs
    16g
    Fat
    0g

    per 1 strip (23g)

    On saleAisle: Aisle 3Also at 447 of 508 Whole Foods Market stores

    Why it's paleo

    Whole fruit ingredients with no grains, legumes, dairy, or refined sugar.

    • Organic Mango, Organic Blueberries
  3. 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)

    3.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 3Also 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.
  4. Solely, Jerky Fruit Mango Guava Organic, 0.8 Ounce

    4.Solely, Jerky Fruit Mango Guava Organic, 0.8 Ounce

    $1.57$2.29
    Cals
    60
    Protein
    1g
    Carbs
    16g
    Fat
    0g

    per 1 strip (23g)

    On saleAisle: Aisle 3Also at 447 of 508 Whole Foods Market stores

    Why it's paleo

    Single-ingredient whole fruit product; no grains, legumes, dairy, or processed additives.

    • Organic Mango, Organic Guava
  5. Spindrift Sparkling Seltzer Water, Blood Orange Tangerine Flavored, Made with Real Squeezed Fruit, 12 Fluid Ounce Cans, Pack of 8 Cans

    5.Spindrift Sparkling Seltzer Water, Blood Orange Tangerine Flavored, Made with Real Squeezed Fruit, 12 Fluid Ounce Cans, Pack of 8 Cans

    $5.29$7.59
    Cals
    11
    Protein
    0g
    Carbs
    3g
    Fat
    0g

    per 1 Can (355mL)

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

    Why it's paleo

    No grains, legumes, dairy, or added sugars; fruit juice and carbonated water fit paleo guidelines.

    • Paleo Friendly (from Haggen product details)
  6. Spindrift Sparkling Water, Island Punch Flavored, Made with Real Squeezed Fruit, 12 Fl Oz Cans, Pack of 8 (Only 21 Calories per Can)

    6.Spindrift Sparkling Water, Island Punch Flavored, Made with Real Squeezed Fruit, 12 Fl Oz Cans, Pack of 8 (Only 21 Calories per Can)

    $5.29$7.59
    Cals
    21
    Protein
    0g
    Carbs
    5g
    Fat
    0g

    per 1 can (12 fl oz)

    On saleAisle: Aisle 4Also at 454 of 508 Whole Foods Market stores

    Why it's paleo

    Ingredients are whole foods: carbonated water and fruit juices, no grains, dairy, legumes, or refined sugar.

    • Carbonated Water, Guava Puree, Passion Fruit Juice, Orange Juice, Citric Acid
  7. Spindrift Grapefruit Sparkling Water 8pk, 12 FZ

    7.Spindrift Grapefruit Sparkling Water 8pk, 12 FZ

    $5.29$7.59
    Cals
    17
    Protein
    0g
    Carbs
    4g
    Fat
    0g

    per 1 can (355 mL)

    On saleAisle: Aisle 4Also at 476 of 508 Whole Foods Market stores

    Why it's paleo

    Ingredients are whole foods: sparkling water and real fruit juices, no grains, dairy, or additives.

    • Real squeezed fruit
    • No added sugars
  8. Sparkling Water, Nojito, 12 oz, (pack of 8)

    8.Sparkling Water, Nojito, 12 oz, (pack of 8)

    $5.29$7.59
    Cals
    4
    Protein
    0g
    Carbs
    1g
    Fat
    0g

    per 1 can (355 ml)

    On saleAisle: Aisle 4Also at 465 of 508 Whole Foods Market stores

    Why it's paleo

    Water, lime juice, and mint are all permitted on the paleo diet.

    • Carbonated Water, Lime Juice, Mint
  9. Boulder Canyon Thin & Crispy Classic Sea Salt Potato Chips, 6 oz Bag | No hydrogenated fats, high fructose corn syrup, bleached flour, or synthetic nitrates; thin and crispy cut

    9.Boulder Canyon Thin & Crispy Classic Sea Salt Potato Chips, 6 oz Bag | No hydrogenated fats, high fructose corn syrup, bleached flour, or synthetic nitrates; thin and crispy cut

    $2.99$4.29
    Cals
    170
    Protein
    3g
    Carbs
    16g
    Fat
    10g

    per 1 oz (28g/about 20 chips)

    On saleAisle: Aisle 13Also at 467 of 508 Whole Foods Market stores

    Why it's paleo

    Ingredients are whole food: potatoes, avocado oil, sea salt – permissible on Paleo diet.

    • Paleo Friendly
  10. Wild Planet Wild Albacore Tuna in EVOO, 5 Ounce Can, Pack of 1 | Sustainable Pole & Line Caught Tinned Tuna in Extra Virgin Olive Oil. Non-GMO, Gluten Free, Kosher, Dairy Free

    10.Wild Planet Wild Albacore Tuna in EVOO, 5 Ounce Can, Pack of 1 | Sustainable Pole & Line Caught Tinned Tuna in Extra Virgin Olive Oil. Non-GMO, Gluten Free, Kosher, Dairy Free

    $4.39$6.29
    Cals
    220
    Protein
    26g
    Carbs
    0g
    Fat
    12g

    per 1 can drained (100g)

    On saleAisle: Aisle 10Also at 466 of 508 Whole Foods Market stores

    Why it's paleo

    Ingredients are whole foods (fish, olive oil, salt) with no grains, legumes, dairy, or refined sugar.

    • Albacore Tuna, Organic Extra Virgin Olive Oil, Water, Sea Salt

See all 1,276 paleo foods at Whole Foods Market Lincoln

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

More at Whole Foods Market Lincoln

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.