1,318 Paleo foods in stock at Mesa Horne And Mckellips Rd Neighborhood Market (Mesa, AZ)

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

  1. Fresh Elephant Garlic

    1.Fresh Elephant Garlic

    $2.88
    Cals
    5
    Protein
    0g
    Carbs
    1g
    Fat
    0g

    per 1 tbsp (3g)

    Aisle: STOREAlso at 442 of 442 Walmart stores

    Priced below this chain's average.

    Why it's paleo

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

    • Fresh elephant garlic
  2. Organic Garlic Whole Fresh, 3 Count

    2.Organic Garlic Whole Fresh, 3 Count

    $1.97
    Cals
    4.5
    Protein
    0.2g
    Carbs
    1g
    Fat
    0g

    per 1 clove (3g)

    Aisle: STOREAlso at 442 of 442 Walmart stores

    Priced below this chain's average.

    Why it's paleo

    The product is listed as Paleo and is a single-ingredient fresh vegetable with no grains, legumes, dairy, or refined sugar.

    • Paleo
    • Organic Garlic
  3. Fresh White Onions, 3 lb bag

    3.Fresh White Onions, 3 lb bag

    $3.86
    Cals
    47
    Protein
    1.3g
    Carbs
    11g
    Fat
    0g

    per 1 medium onion (111g)

    Aisle: STOREAlso at 442 of 442 Walmart stores

    Priced below this chain's average.

    Why it's paleo

    Onion is a whole, unprocessed vegetable permitted on the paleo diet.

    • single ingredient: onion
  4. Fresh Jalapenos, Each

    4.Fresh Jalapenos, Each

    $0.33
    Cals
    4
    Protein
    0.1g
    Carbs
    0.9g
    Fat
    0.1g

    per 1 pepper (14g)

    Aisle: STOREAlso at 442 of 442 Walmart stores

    Priced below this chain's average.

    Why it's paleo

    Single-ingredient vegetable, fits paleo.

    • paleo-friendly vegetable
  5. Freshness Guaranteed Granny Smith Apples, 3 lb Bag

    5.Freshness Guaranteed Granny Smith Apples, 3 lb Bag

    $4.54
    Cals
    82
    Protein
    0.4g
    Carbs
    22g
    Fat
    0.3g

    per 1 apple (160g)

    Aisle: STOREAlso at 442 of 442 Walmart stores

    Priced below this chain's average.

    Why it's paleo

    Fresh apples are a single whole food with no grains, legumes, dairy, soy, or refined sugar.

    • Apples Granny Smith
  6. Marketside Organic Yellow Onions Whole Fresh, 3 lb Bag

    6.Marketside Organic Yellow Onions Whole Fresh, 3 lb Bag

    $4.38
    Cals
    44
    Protein
    1g
    Carbs
    10g
    Fat
    0g

    per 1 onion (110g)

    Aisle: STOREAlso at 441 of 442 Walmart stores

    Priced below this chain's average.

    Why it's paleo

    Whole fresh onion is a permitted produce on a paleo template; contains no grains, legumes, dairy, or refined sugar.

    • Organic Yellow Onions
  7. Fresh Red Delicious Apple, Each

    7.Fresh Red Delicious Apple, Each

    $0.75
    Cals
    136
    Protein
    0.6g
    Carbs
    32g
    Fat
    0.4g

    per 1 apple (231g)

    Aisle: STOREAlso at 442 of 442 Walmart stores

    Priced below this chain's average.

    Why it's paleo

    Whole fruit with no grains, legumes, or dairy; fits paleo criteria.

    • ingredients: Red Delicious Apples
  8. Fresh Pink Lady Apples, 3lb Bag

    8.Fresh Pink Lady Apples, 3lb Bag

    $4.34
    Cals
    95
    Protein
    0.5g
    Carbs
    25g
    Fat
    0.3g

    per 1 apple (182g)

    Aisle: STOREAlso at 442 of 442 Walmart stores

    Priced below this chain's average.

    Why it's paleo

    Apples are a whole fruit with no grains, legumes, dairy, refined sugar, or seed oils, fitting a paleo template.

    • Apples Pink Lady
  9. Robinson Fresh Anaheim Peppers, 16 oz

    9.Robinson Fresh Anaheim Peppers, 16 oz

    $2.48
    Cals
    20
    Protein
    2g
    Carbs
    9g
    Fat
    0g

    per 1 pepper (41g)

    Aisle: STOREAlso at 10 of 442 Walmart stores

    Priced below this chain's average.

    Why it's paleo

    Single-ingredient fresh vegetable; contains no grains, legumes, dairy, soy, or refined sugar.

    • Fresh Anaheim Peppers, 16 oz
  10. Premium Grape Tomatoes, 16 oz

    10.Premium Grape Tomatoes, 16 oz

    $4.36
    Cals
    27
    Protein
    1.3g
    Carbs
    5.9g
    Fat
    0.3g

    per 1 cup (149g)

    Aisle: STOREAlso at 4 of 442 Walmart stores

    Priced below this chain's average.

    Why it's paleo

    Fresh grape tomatoes are a whole-food vegetable with no grains, legumes, dairy, or refined sugar.

    • Red Grape Tomatoes

See all 1,318 paleo foods at Mesa Horne And Mckellips Rd Neighborhood Market

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

More at Mesa Horne And Mckellips Rd Neighborhood Market

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.