1,513 Paleo foods in stock at Madison Supercenter (Madison, MS)
1,513 paleo foods were in stock at this Walmart on Oct 2, 2026, out of 19,835 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,513
1.Marketside Watermelon Chunks, 10 oz, Pre-Cut (Fresh)
$0.79- Cals
- 50
- Protein
- 1g
- Carbs
- 11g
- Fat
- 0g
per 1 cup (142g)
Aisle: STOREAlso at 102 of 102 Walmart storesPriced below this chain's average.
Why it's paleo
Watermelon is a single whole fruit with no grains, legumes, dairy, refined sugar, or additives.
- Ingredients: Watermelon.
2.Fresh Cucumber, Each
$0.25- Cals
- 45
- Protein
- 2g
- Carbs
- 11g
- Fat
- 0g
per 1 cucumber (301g)
Aisle: STOREAlso at 102 of 102 Walmart storesPriced below this chain's average.
Why it's paleo
Single whole food, no grains, legumes, or processed ingredients.
- ingredients: Cucumber
3.Fresh Granny Smith Apple, Each
$0.69- Cals
- 95
- Protein
- 0.5g
- Carbs
- 25g
- Fat
- 0.3g
per 1 medium apple (182g)
Aisle: STOREAlso at 102 of 102 Walmart storesPriced below this chain's average.
Why it's paleo
This product is a whole fruit with no grains, legumes, dairy, or refined ingredients. It is compatible with the paleo diet.
- Ingredient: Apple
- No added sugar
- Whole food
4.Red Delicious Apples 5 Lb Bag
$6.86- Cals
- 80
- Protein
- 0g
- Carbs
- 22g
- Fat
- 0g
per 1 medium apple (154g/5.5oz)
Aisle: STOREAlso at 102 of 102 Walmart storesPriced below this chain's average.
Why it's paleo
Whole raw fruit with no grains, legumes, dairy, soy, or refined sugar; a single-ingredient paleo-compatible food.
- Red Delicious Apples
- Added Sugar 0%
5.Marketside Baby Greens Salad Blend, 6 oz Bag (Fresh)
$2.00- Cals
- 8
- Protein
- 1g
- Carbs
- 1g
- Fat
- 0g
per 1 cup (28g)
Aisle: STOREAlso at 102 of 102 Walmart storesPriced below this chain's average.
Why it's paleo
Only raw vegetables are present—spinach, carrots, lettuce, endive, radicchio—with no grains, legumes, dairy, soy, or refined sugar.
- Mix of baby spinach, shredded carrots, baby lettuce blend, endive, baby greens blend, and radicchio
6.Fresh Red Delicious Apple, Each
$0.74- Cals
- 136
- Protein
- 0.6g
- Carbs
- 32g
- Fat
- 0.4g
per 1 apple (231g)
Aisle: STOREAlso at 102 of 102 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
7.Fresh Bosc Pears, 3 lb Bag
$4.84- Cals
- 120
- Protein
- 0.6g
- Carbs
- 28.8g
- Fat
- 0.2g
per 1 medium pear (179g)
Aisle: STOREAlso at 102 of 102 Walmart storesPriced below this chain's average.
Why it's paleo
A whole, unprocessed fruit with no grains, legumes, dairy, refined sugar, or additives.
- Ingredients: Pears
- Fresh produce, delivered in prime condition
8.Fresh Cantaloupe, Each
$1.97- Cals
- 54
- Protein
- 1.3g
- Carbs
- 13g
- Fat
- 0.3g
per 1 cup cubed (160g)
Aisle: STOREAlso at 101 of 102 Walmart storesPriced below this chain's average.
Why it's paleo
Cantaloupe is a whole fruit, compliant with paleo diet.
- Single ingredient: Cantaloupe
9.Fresh Elephant Garlic
$3.14- Cals
- 5
- Protein
- 0g
- Carbs
- 1g
- Fat
- 0g
per 1 tbsp (3g)
Aisle: STOREAlso at 102 of 102 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
10.Fresh Envy Apple, Each
$0.84- Cals
- 80
- Protein
- 0.4g
- Carbs
- 21g
- Fat
- 0.3g
per 1 medium apple (154g)
Aisle: STOREAlso at 102 of 102 Walmart storesPriced below this chain's average.
Why it's paleo
A single whole food fruit with no grains, legumes, dairy, or refined sugar, fitting paleo guidelines.
- Envy Apple.
See all 1,513 paleo foods at Madison Supercenter
1,503 more, with live stock, aisle and price when available.
More at Madison 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.