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
$2.88- Cals
- 5
- Protein
- 0g
- Carbs
- 1g
- Fat
- 0g
per 1 tbsp (3g)
Aisle: STOREAlso at 442 of 442 Walmart storesPriced 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
$1.97- Cals
- 4.5
- Protein
- 0.2g
- Carbs
- 1g
- Fat
- 0g
per 1 clove (3g)
Aisle: STOREAlso at 442 of 442 Walmart storesPriced 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.86- Cals
- 47
- Protein
- 1.3g
- Carbs
- 11g
- Fat
- 0g
per 1 medium onion (111g)
Aisle: STOREAlso at 442 of 442 Walmart storesPriced 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
$0.33- Cals
- 4
- Protein
- 0.1g
- Carbs
- 0.9g
- Fat
- 0.1g
per 1 pepper (14g)
Aisle: STOREAlso at 442 of 442 Walmart storesPriced 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
$4.54- Cals
- 82
- Protein
- 0.4g
- Carbs
- 22g
- Fat
- 0.3g
per 1 apple (160g)
Aisle: STOREAlso at 442 of 442 Walmart storesPriced 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
$4.38- Cals
- 44
- Protein
- 1g
- Carbs
- 10g
- Fat
- 0g
per 1 onion (110g)
Aisle: STOREAlso at 441 of 442 Walmart storesPriced 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
$0.75- Cals
- 136
- Protein
- 0.6g
- Carbs
- 32g
- Fat
- 0.4g
per 1 apple (231g)
Aisle: STOREAlso at 442 of 442 Walmart storesPriced 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
$4.34- Cals
- 95
- Protein
- 0.5g
- Carbs
- 25g
- Fat
- 0.3g
per 1 apple (182g)
Aisle: STOREAlso at 442 of 442 Walmart storesPriced 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
$2.48- Cals
- 20
- Protein
- 2g
- Carbs
- 9g
- Fat
- 0g
per 1 pepper (41g)
Aisle: STOREAlso at 10 of 442 Walmart storesPriced 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
$4.36- Cals
- 27
- Protein
- 1.3g
- Carbs
- 5.9g
- Fat
- 0.3g
per 1 cup (149g)
Aisle: STOREAlso at 4 of 442 Walmart storesPriced 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.