1,278 Paleo foods in stock at Whole Foods Market Arabella Station (New Orleans, LA)
1,278 paleo foods were in stock at this Whole Foods Market on Aug 31, 2026, out of 8,902 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,278

1.Applegate Naturals Roasted Shredded Chicken Breast, 8 oz | Fully Cooked Ready-to-Eat, White Meat Chicken, 20g Protein, Refrigerated Meal Prep Protein
$5.99$7.99- Cals
- 107
- Protein
- 20g
- Carbs
- 1g
- Fat
- 2.3g
per 2.3 oz (65g)
On saleAisle: MeatAlso at 418 of 508 Whole Foods Market storesOn sale here at $5.99. Regular price $7.99 at Whole Foods Market Broad Street (3.8 mi away).
Why it's paleo
Contains only chicken, water, and simple seasonings, no grains, dairy, or legumes.
- Chicken Breast with Rib Meat, Water, Contains 2% or Less of Dried Vinegar, Potato Starch, Sea Salt, Garlic Powder, Onion Powder, Black Pepper.

2.Once Upon a Farm Organic Pear with Ginger Baby Fruit Blend Sgl, 3.2 OZ
$2.62$3.39- Cals
- 50
- Protein
- 0g
- Carbs
- 14g
- Fat
- 0g
per 1 pouch (91g)
On saleAisle: Aisle 7Also at 390 of 508 Whole Foods Market storesOn sale here at $2.62. Regular price $3.39 at Whole Foods Market Broad Street (3.8 mi away).
Why it's paleo
Ingredients are whole fruits and spice, compatible with paleo diet; product is labeled Paleo on retailer page.
- Paleo tag on Fairway page

3.Once Upon a Farm Organic Mango Baby Fruit Blend Sgl, 3.2 OZ
$2.62$3.39- Cals
- 50
- Protein
- 1g
- Carbs
- 14g
- Fat
- 0g
per 1 pouch (91g)
On saleAisle: Aisle 7Also at 385 of 508 Whole Foods Market storesOn sale here at $2.62. Regular price $3.39 at Whole Foods Market Broad Street (3.8 mi away).
Why it's paleo
Single-ingredient fruit puree is compliant with paleo diet.
- Ingredients: Organic Mango

4.ONCE UPON A FARM Organic Pear Apple Blend Pouch, 3.2 OZ
$2.62$3.39- Cals
- 50
- Protein
- 0g
- Carbs
- 14g
- Fat
- 0g
per 1 pouch (91g)
On saleAisle: Aisle 7Also at 376 of 508 Whole Foods Market storesWhy it's paleo
Ingredients consist of whole fruit puree, compatible with paleo diet.
- Ingredients: Organic Pear, Organic Apple

5.Amara Mango Carrots Organic Smoothie Melts 1 Oz
$4.88$6.29- Cals
- 35
- Protein
- 1g
- Carbs
- 3g
- Fat
- 2.5g
per 1/4 cup (7g)
On saleAisle: Aisle 7Also at 445 of 508 Whole Foods Market storesWhy it's paleo
All ingredients (mango, carrot, coconut milk, lemon juice) are whole foods that fit a paleo diet.
- Ingredients: Just Organic Mango, Organic Coconut Milk, Organic Carrot, Organic Lemon Juice.

6.APPLEGATE ORGANICS The Great Organic Uncured Beef Hot Dog, 16.5 OZ | No Antibiotics Ever, Minimally Processed, No Artificial Ingredients, Grill & serve
$9.16$10.99- Cals
- 110
- Protein
- 7g
- Carbs
- 0g
- Fat
- 9g
per 1 hot dog (50g)
On saleAisle: MeatAlso at 439 of 508 Whole Foods Market storesWhy it's paleo
Ingredients are all whole foods: meat, spices, no grains, no dairy, no legumes.
- Ingredients: Organic Grass-Fed Beef, Water, Sea Salt, Organic Vinegar, etc.

7.Fishwife Albacore Tuna in Spicy Olive Oil (1-Pack) | Premium Tinned Fish | MSC-Certified Seafood | High Protein, Gluten Free, Paleo Friendly, Omega-3s | Wild-Caught Tuna from South Africa Fishery
$6.79$7.99- Cals
- 190
- Protein
- 17g
- Carbs
- 0g
- Fat
- 13g
per 1 can drained (67g)
On saleAisle: Aisle 8Also at 424 of 508 Whole Foods Market storesWhy it's paleo
Ingredients are whole food compliant: fish, olive oil, spices. No grains, dairy, legumes, or refined sugar.
- Ingredients: Albacore Tuna, Olive Oil, Spices
- No grains or dairy

8.Force of Nature Meats 100% Grass-fed Ground Beef Ancestral Blend | Beef with Liver & Heart | Regenerative | 16oz
$14.91$15.79- Cals
- 280
- Protein
- 22g
- Carbs
- 0g
- Fat
- 21g
per 4oz (112g)
On saleAisle: Aisle 10Also at 437 of 508 Whole Foods Market storesWhy it's paleo
Ingredients are 100% grass-fed beef, beef liver, and beef heart, all paleo-approved.
- 100% Grass Fed Beef, Beef Liver, Beef Heart

9.Stumptown, Cold Brew Coffee, 10.5 Fl Oz
$3.99$5.99- Cals
- 5
- Protein
- 1g
- Carbs
- 0g
- Fat
- 0g
per 1 bottle (10.5 fl oz)
On saleAisle: Aisle 10Also at 461 of 508 Whole Foods Market storesWhy it's paleo
Product is listed as 'Paleo Friendly' on Haggen page and ingredients are whole-food based (water, coffee).
- Paleo Friendly tag on Haggen page
- Ingredients: Cold Brew Coffee (Water, Coffee)

10.Stumptown Coffee Roasters, Coffee Nitro Cold Brew Hair Bender, 10.3 Fl Oz
$4.29$5.99- Cals
- 20
- Protein
- 1g
- Carbs
- 3g
- Fat
- 0g
per 1 can (10.3 fl oz)
On saleAisle: Aisle 10Also at 461 of 508 Whole Foods Market storesWhy it's paleo
Retailer labels product as paleo-friendly; ingredients are whole coffee and water.
- Paleo Friendly on product page
See all 1,278 paleo foods at Whole Foods Market Arabella Station
1,268 more, with live stock, aisle and price when available.
More at Whole Foods Market Arabella Station
Nearby Whole Foods Market 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.