What is the best proportion mix cement, sand and aggregate to use in mosaics?
It sounds like a portland + sand mix (or bagged mortar mix) to mortar the tiles first might work. Fill the remaining form with concrete before the mortar sets so they can bond. A bit of vibration should help to fill in gaps. Not sure how well this would hold up to foot traffic over time.