1,645 Paleo foods in stock at Carrollton E Trinity Mills Rd Supercenter (Carrollton, TX)
1,645 paleo foods were in stock at this Walmart on Sep 26, 2026, out of 21,949 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.
This store's picks closely match the chain-wide paleo list, so the Walmart page is the better overview.
Showing 4 of 1,645
1.Fresh Jalapenos, Each
$0.12- Cals
- 4
- Protein
- 0.1g
- Carbs
- 0.9g
- Fat
- 0.1g
per 1 pepper (14g)
Aisle: STOREAlso at 586 of 586 Walmart storesPriced below this chain's average.
Why it's paleo
Single-ingredient vegetable, fits paleo.
- paleo-friendly vegetable
2.Fresh Fuji Apples, 3 lb Bag
$2.69- Cals
- 95
- Protein
- 0.5g
- Carbs
- 25g
- Fat
- 0.3g
per 1 medium apple (182g)
Aisle: STOREAlso at 586 of 586 Walmart storesPriced below this chain's average.
Why it's paleo
Raw whole apples are a single-ingredient fruit allowed on the paleo diet.
- Ingredients: Apples
3.Fresh Whole Yellow Potatoes, 5lb Bag
$3.79- Cals
- 110
- Protein
- 3g
- Carbs
- 26g
- Fat
- 0g
per 1 potato (148g/5.2oz)
Aisle: STOREAlso at 586 of 586 Walmart storesPriced below this chain's average.
Why it's paleo
A single-ingredient whole vegetable with no grains, legumes, dairy, soy, or refined sugar.
- Yellow Potatoes.
4.Fresh Whole White Mushrooms, 8 oz
$1.09- Cals
- 22
- Protein
- 3g
- Carbs
- 3.2g
- Fat
- 0g
per 100 g
Aisle: STOREAlso at 586 of 586 Walmart storesPriced below this chain's average.
Why it's paleo
Whole, raw mushroom is a single-ingredient vegetable with no grains, legumes, dairy, soy, or refined sugar.
- Ingredients: White Mushrooms
See all 1,645 paleo foods at Carrollton E Trinity Mills Rd Supercenter
1,641 more, with live stock, aisle and price when available.
More at Carrollton E Trinity Mills 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.