1,314 Paleo foods in stock at Mesa N Dobson Rd Supercenter (Mesa, AZ)

1,314 paleo foods were in stock at this Walmart on Aug 5, 2026, out of 18,763 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. Cherubs Grape Tomatoes, 10 oz Package

    1.Cherubs Grape Tomatoes, 10 oz Package

    $2.72
    Cals
    50
    Protein
    1g
    Carbs
    10g
    Fat
    1g

    per 1 Cup (148g)

    Aisle: STOREAlso at 41 of 442 Walmart stores

    Priced below this chain's average.

    Why it's paleo

    Grape tomatoes are a whole produce item with no grains, legumes, dairy, soy, or refined sugar, fitting a Paleo template.

    • Ingredients: Grape tomatoes
  2. Fresh Glorys Cherry Tomatoes, 10 oz Package

    2.Fresh Glorys Cherry Tomatoes, 10 oz Package

    $2.72
    Cals
    27
    Protein
    1.3g
    Carbs
    6g
    Fat
    0.3g

    per 1 cup

    Aisle: STOREAlso at 33 of 442 Walmart stores

    Priced below this chain's average.

    Why it's paleo

    Cherry tomatoes are a single-ingredient whole food with no grains, legumes, dairy, soy, or refined sugar.

    • Ingredients: Cherry Tomatoes
  3. Dole Tropical Gold Pineapple Slices in 100% Pineapple Juice, 15 oz Can

    3.Dole Tropical Gold Pineapple Slices in 100% Pineapple Juice, 15 oz Can

    $2.22
    Cals
    60
    Protein
    0g
    Carbs
    14g
    Fat
    0g

    per 2 slices (106g)

    Aisle: STOREAlso at 30 of 442 Walmart stores

    Priced below this chain's average.

    Why it's paleo

    Product contains only pineapple and pineapple juice with no grains, legumes, dairy, soy, or refined sugar.

    • NO ADDED SUGAR
    • INGREDIENTS: PINEAPPLE AND PINEAPPLE JUICE.
  4. (2 pack) Uncle Lee's Organic Green Tea Bags - USDA Certified

    4.(2 pack) Uncle Lee's Organic Green Tea Bags - USDA Certified

    $7.96
    Cals
    0
    Protein
    0g
    Carbs
    0g
    Fat
    0g

    per 1 tea bag (1.6g)

    Aisle: STOREAlso at 441 of 442 Walmart stores

    Priced below this chain's average.

    Why it's paleo

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

    • Ingredients: Organic green tea leaves (camellia sinensis)
  5. Uncle Lee's Organic Green Tea Bags - USDA Certified

    5.Uncle Lee's Organic Green Tea Bags - USDA Certified

    $3.98
    Cals
    0
    Protein
    0g
    Carbs
    0g
    Fat
    0g

    per 1 tea bag (1.6g)

    Aisle: STOREAlso at 442 of 442 Walmart stores

    Priced below this chain's average.

    Why it's paleo

    Single-ingredient green tea contains no grains, legumes, dairy, soy, or refined sugar, fitting a paleo template.

    • Organic green tea leaves (Camellia sinensis)
  6. Peet's Coffee Espresso Major Dickason's Blend Dark Roast Single Serve Capsules, 10 ct

    6.Peet's Coffee Espresso Major Dickason's Blend Dark Roast Single Serve Capsules, 10 ct

    $9.22
    Cals
    0
    Protein
    0g
    Carbs
    0g
    Fat
    0g

    per 1 capsule (makes 1 fl oz)

    Aisle: STOREAlso at 46 of 442 Walmart stores

    Priced below this chain's average.

    Why it's paleo

    Single-ingredient coffee is paleo-friendly; no grains, dairy, or legumes.

    • Ingredients: 100% Arabica Coffee
  7. StarKist Chunk Light Tuna in Water, 5 oz

    7.StarKist Chunk Light Tuna in Water, 5 oz

    $1.14
    Cals
    90
    Protein
    20g
    Carbs
    0g
    Fat
    0.5g

    per 1 can drained (113g)

    Aisle: STOREAlso at 442 of 442 Walmart stores

    Why it's paleo

    Single-ingredient fish with no grains, legumes, or dairy; permissible on paleo diet.

    • Ingredients: Light Tuna, Water, Vegetable Broth, Salt.
  8. McCormick Ground Cumin, 1.5 oz

    8.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
  9. Bigelow Green Tea Bags Value Pack, 40 ct

    9.Bigelow Green Tea Bags Value Pack, 40 ct

    $5.77
    Cals
    0
    Protein
    0g
    Carbs
    0g
    Fat
    0g

    per 8 fl oz

    Aisle: STOREAlso at 442 of 442 Walmart stores

    Why it's paleo

    Single-ingredient green tea is a permitted beverage on the paleo diet.

    • Ingredients: Green tea.
  10. Rao's Homemade Roasted Garlic Pasta Sauce, 24 oz

    10.Rao's Homemade Roasted Garlic Pasta Sauce, 24 oz

    $6.98
    Cals
    110
    Protein
    2g
    Carbs
    7g
    Fat
    8g

    per 1/2 cup (125g)

    Aisle: STOREAlso at 442 of 442 Walmart stores

    Why it's paleo

    All ingredients are whole foods: tomatoes, olive oil, garlic, carrots, salt. No grains, legumes, dairy, or refined sugar.

    • No added sugar
    • Ingredients: Italian Whole Peeled Tomatoes, Italian Cherry Tomatoes, Olive Oil, Roasted Garlic, Carrots, Salt

See all 1,314 paleo foods at Mesa N Dobson Rd Supercenter

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

Download on theApp StoreGet it onGoogle Play

More at Mesa N Dobson 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.

See all 1,314 in the app