1,314 Paleo foods in stock at Phoenix E Bell Rd Supercenter (Phoenix, AZ)

1,314 paleo foods were in stock at this Walmart on Aug 5, 2026, out of 18,918 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,314

  1. (4 pack) Great Value, Peppermint Herbal Tea, Tea Bags, 40 Ct

    1.(4 pack) Great Value, Peppermint Herbal Tea, Tea Bags, 40 Ct

    $15.52
    Cals
    0
    Protein
    0g
    Carbs
    0g
    Fat
    0g

    per 1 tea bag (1.5g)

    Aisle: STOREAlso at 37 of 442 Walmart stores

    Priced below this chain's average.

    Why it's paleo

    Single-ingredient peppermint leaves fit a paleo template with no grains, legumes, dairy, or refined sugar.

    • Paleo
    • Peppermint
  2. (4 pack) Great Value Chamomile Herbal Tea Bags, 1.41 oz, 40 Count

    2.(4 pack) Great Value Chamomile Herbal Tea Bags, 1.41 oz, 40 Count

    $15.52
    Cals
    0
    Protein
    0g
    Carbs
    0g
    Fat
    0g

    per 1 tea bag (1g)

    Aisle: STOREAlso at 40 of 442 Walmart stores

    Priced below this chain's average.

    Why it's paleo

    This is a single-ingredient plant product (chamomile) with no grains, legumes, dairy, or refined sugar.

    • Chamomile Herbal Tea
  3. (4 pack) Celestial Seasonings Peppermint Caffeine-Free Herbal Tea Bags (20 Count)

    3.(4 pack) Celestial Seasonings Peppermint Caffeine-Free Herbal Tea Bags (20 Count)

    $13.92
    Cals
    0
    Protein
    0g
    Carbs
    0g
    Fat
    0g

    per 1 tea bag (2g)

    Aisle: STOREAlso at 39 of 442 Walmart stores

    Priced below this chain's average.

    Why it's paleo

    Single-ingredient peppermint contains no grains, legumes, dairy, soy, or refined sugar.

    • Ingredients: Peppermint
  4. Great Value Organic Unsweetened Applesauce, 23 oz Jar

    4.Great Value Organic Unsweetened Applesauce, 23 oz Jar

    $3.92
    Cals
    50
    Protein
    0g
    Carbs
    14g
    Fat
    0g

    per 1/2 cup (122g)

    Aisle: STOREAlso at 45 of 442 Walmart stores

    Priced below this chain's average.

    Why it's paleo

    Contains only organic apples, water, and ascorbic acid; no grains, legumes, dairy, or refined sugar.

    • ORGANIC APPLES, WATER, ASCORBIC ACID (TO MAINTAIN COLOR)
  5. (4 pack) Luzianne Black Iced Tea Bags, 24 Count

    5.(4 pack) Luzianne Black Iced Tea Bags, 24 Count

    $9.92
    Cals
    0
    Protein
    0g
    Carbs
    0g
    Fat
    0g

    per 1 tea bag (makes 8 servings - 8 fl oz each) (14g)

    Aisle: STOREAlso at 33 of 442 Walmart stores

    Priced below this chain's average.

    Why it's paleo

    The product is a single-ingredient dried tea leaf with no grains, legumes, dairy, soy, or refined sugar.

    • Orange pekoe and pekoe cut black teas
  6. Tabasco Original Red Pepper Sauce, 5 oz

    6.Tabasco Original Red Pepper Sauce, 5 oz

    $4.02
    Cals
    0
    Protein
    0g
    Carbs
    0g
    Fat
    0g

    per 1 tsp (5mL)

    Aisle: STOREAlso at 442 of 442 Walmart stores

    Why it's paleo

    Ingredients (distilled vinegar, red pepper, salt) are all paleo-compliant.

    • Distilled vinegar, red pepper, salt
  7. Rao's Homemade Classic Pizza Sauce, 12.3 oz

    7.Rao's Homemade Classic Pizza Sauce, 12.3 oz

    $4.98
    Cals
    45
    Protein
    1g
    Carbs
    3g
    Fat
    3g

    per 1/4 cup (60g)

    Aisle: STOREAlso at 442 of 442 Walmart stores

    Why it's paleo

    Ingredients are whole foods (tomatoes, olive oil, vegetables, herbs) with no grains, legumes, dairy, or refined sugar, fitting a paleo template.

    • Italian Whole Peeled Tomatoes
    • Olive Oil
    • Carrots
    • Onions
    • Salt
    • Oregano
  8. Frank's RedHot Original Cayenne Pepper Hot Wing Sauce, 5 fl oz

    8.Frank's RedHot Original Cayenne Pepper Hot Wing Sauce, 5 fl oz

    $1.87
    Cals
    0
    Protein
    0g
    Carbs
    0g
    Fat
    0g

    per 1 tsp (5mL)

    Aisle: STOREAlso at 442 of 442 Walmart stores

    Why it's paleo

    Only whole foods: peppers, vinegar, water, salt, garlic. No grains, legumes, dairy, refined sugar.

    • AGED CAYENNE RED PEPPERS, DISTILLED VINEGAR, WATER, SALT & GARLIC POWDER
  9. McCormick Ground Cumin, 1.5 oz

    9.McCormick Ground Cumin, 1.5 oz

    $2.78
    Cals
    0
    Protein
    0g
    Carbs
    0g
    Fat
    0g

    per 0.5g

    Aisle: STOREAlso at 442 of 442 Walmart stores

    Why it's paleo

    Single ingredient ground cumin is a permitted spice on the paleo diet.

    • Ground Cumin
  10. StarKist Solid Yellowfin Tuna with Lemon Dill in Extra Virgin Olive Oil, 4.5 oz

    10.StarKist Solid Yellowfin Tuna with Lemon Dill in Extra Virgin Olive Oil, 4.5 oz

    $2.17
    Cals
    200
    Protein
    28g
    Carbs
    0g
    Fat
    10g

    per 1 can drained (113g)

    Aisle: STOREAlso at 442 of 442 Walmart stores

    Why it's paleo

    All ingredients are whole, unprocessed foods allowed on the paleo diet: tuna, extra virgin olive oil, lemon, dill, and salt.

    • Solid Yellowfin Tuna
    • Extra Virgin Olive Oil
    • Lemon Juice
    • Dill
    • Salt

See all 1,314 paleo foods at Phoenix E Bell Rd Supercenter

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

More at Phoenix E Bell Rd Supercenter

Nearby Walmart stores

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.