Poser briques sur un sol en béton irrégulier

Bonjour, nous avons une petite véranda avec un sol en béton irrégulier (quelques trous, ancienne goulotte d’évacuation d’eau, dénivelé). Nous cherchons une solution pour couvrir ce sol sans avoir à tout décaisser et refaire une dalle. 
Dans l’idée on voudrait faire un sol en briques pour coller avec le style de la maison et de la terrasse extérieur, mais on se demande quel serait le meilleur moyen pour poser par dessus ce sol. Juste couvrir de sable et mettre les briques ? Ou plutôt un mortier a même le sol existant ? 
L’idée est aussi de continuer ce sol dehors pour prolonger un chemin jusqu’à la terrasse (là aussi en béton irrégulier).
La véranda est très artisanale, elle n’est pas isolée, que du simple vitrage et bardage bois. 
Intéressée par vos avis