1,469 Paleo foods in stock at Whole Foods Market East Austin (Austin, TX)

1,469 paleo foods were in stock at this Whole Foods Market on Aug 27, 2026, out of 10,109 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,469

  1. Amara Mango Carrots Organic Smoothie Melts 1 Oz

    1.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 5Also at 445 of 508 Whole Foods Market stores

    On sale here at $4.88. Regular price $6.89 at Whole Foods Market Gateway (8.7 mi away).

    Why 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.
  2. Organic Rancher, Organic Beef NY Strip Steak, 100% Grass Fed & Grass Finished, USDA Organic, Pasture Raised Free Range, G.A.P. Step 4, 8 oz

    2.Organic Rancher, Organic Beef NY Strip Steak, 100% Grass Fed & Grass Finished, USDA Organic, Pasture Raised Free Range, G.A.P. Step 4, 8 oz

    $12.91$15.49
    Cals
    500
    Protein
    46g
    Carbs
    0g
    Fat
    34g

    per 1 steak (224g)

    On saleAisle: MeatAlso at 438 of 508 Whole Foods Market stores

    On sale here at $12.91. Regular price $15.49 at Whole Foods Market Gateway (8.7 mi away).

    Why it's paleo

    Single-ingredient organic beef, no grains, legumes, dairy, or processed additives.

    • ingredients: Organic Beef
    • whole food, no additives
  3. True Story Foods Prosciutto Sliced, 3 Ounce

    3.True Story Foods Prosciutto Sliced, 3 Ounce

    $6.36$7.49
    Cals
    70
    Protein
    8g
    Carbs
    0g
    Fat
    5g

    per 28g

    On saleAisle: Specialty Cheese and FoodsAlso at 389 of 508 Whole Foods Market stores

    On sale here at $6.36. Regular price $6.99 at Whole Foods Market Gateway (8.7 mi away).

    Why it's paleo

    Only whole-food ingredients (pork and sea salt) are used, with no grains, legumes, dairy, or refined sugar.

    • PORK, SEA SALT.
  4. Medium Hass Avocado

    4.Medium Hass Avocado

    $0.77$0.89
    Cals
    80
    Protein
    1g
    Carbs
    4g
    Fat
    8g

    per 1/3 medium avocado (50g)

    On saleAisle: ProduceAlso at 481 of 508 Whole Foods Market stores

    Why it's paleo

    Whole, unprocessed fruit consistent with a paleo diet; no grains, legumes, dairy, or refined sugar.

    • Ingredients: Avocado
  5. Seafood (Suppliers May Vary) Lobster Tail 4 oz

    5.Seafood (Suppliers May Vary) Lobster Tail 4 oz

    $8.88$9.99
    Cals
    80
    Protein
    17g
    Carbs
    0g
    Fat
    1g

    per Per 125 g

    On saleAisle: MeatAlso at 400 of 508 Whole Foods Market stores

    Why it's paleo

    Single ingredient whole food, no grains or legumes.

    • Lobster
  6. Mild Italian Pork Sausage

    6.Mild Italian Pork Sausage

    $5.77$6.49
    Cals
    190
    Protein
    22g
    Carbs
    1g
    Fat
    10g

    per 3 oz

    On saleAisle: MeatAlso at 465 of 508 Whole Foods Market stores

    Why it's paleo

    Contains only paleo-friendly ingredients: pork, water, salt, spices. No grains, legumes, dairy, soy, or refined sugar.

    • Pork, Water, Salt, Red Pepper, Black Pepper, Fennel
  7. Spicy Italian Chicken Sausage

    7.Spicy Italian Chicken Sausage

    $5.77$6.49
    Cals
    100
    Protein
    16g
    Carbs
    1g
    Fat
    3.5g

    per 3 oz

    On saleAisle: MeatAlso at 425 of 508 Whole Foods Market stores

    Why it's paleo

    Contains only whole food ingredients (chicken, spices, salt) with no grains, dairy, legumes, or refined sugar.

    • Ingredients: organic chicken, red pepper, spices, sea salt
  8. Marques de Caceres Crianza, 750 ml

    8.Marques de Caceres Crianza, 750 ml

    $13.49$14.99
    Cals
    120
    Protein
    0g
    Carbs
    4g
    Fat
    0g

    per 1 glass (147g)

    On saleAisle: Aisle 3Also at 287 of 508 Whole Foods Market stores

    Why it's paleo

    The product is a fermented grape beverage, fitting a paleo diet.

    • Paleo (supported diet)
  9. Fresh Sea Scallops

    9.Fresh Sea Scallops

    $33.99$35.99
    Cals
    55
    Protein
    10g
    Carbs
    2.5g
    Fat
    0.5g

    per 3 oz (85g)

    On saleAisle: SeafoodAlso at 386 of 508 Whole Foods Market stores

    Why it's paleo

    Single-ingredient whole food, no grains, legumes, dairy, or refined sugar.

    • Ingredients: sea scallops
  10. Pine Manor Organic Boneless Skinless Chicken Breast

    10.Pine Manor Organic Boneless Skinless Chicken Breast

    $8.54$8.99
    Cals
    102
    Protein
    19.1g
    Carbs
    0g
    Fat
    2.2g

    per 3.0 oz (85g)

    On saleAisle: MeatAlso at 133 of 508 Whole Foods Market stores

    Why it's paleo

    Single-ingredient organic chicken breast is a whole-food meat with no grains, legumes, dairy, soy, or refined sugar.

    • organic chicken breast

See all 1,469 paleo foods at Whole Foods Market East Austin

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

Download on theApp StoreGet it onGoogle Play

More at Whole Foods Market East Austin

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.

See all 1,469 in the app