The Foodie Market Paleo Bar. The discounter has registered trademarks with the intellectual property office for two flavours of paleo bar: Gluten, milk and soya free. Aldi Foodie Market Paleo Bars Macadamia & Coconut from kevssnackreviews.blogspot.com It starts with our original recipe. Gluten, milk and soya free. £11.37 / 8.84 per kg.