A votre place je mettrai des marches en bois avec une peinture couleur béton, en perforant de part en part les marches pour y mettre du fer afin d'éviter que le bois ne plie. Ces marches seraient ancrées dans votre mur, vérifiez car 20 cm ça m'a l'air un peu faible. Pour consolider vos marches vous pourriez faire partir des barres en inox soit du plafond, soit du sol et solidement fixées aux marches par des tiges filtées.

Cela est bien sûr possible, bien qu'assez difficile, même pour un bon bricoleur...
Si j'ai bien compris votre problème, vos marches vont être posées en console, liées à un mur BA (longueur du porte à faux entre 0.8 et 1m ?)
Attention, un escalier comme cela ne permettra jamais de passer des grosses charges (100 kg max en bout de marche), dans ce cas, les marches devront faire au minimum 100 mm d'épaisseur pour une profondeur comprise entre 300 et 400 mm.
Une saignée dans le mur porteur de 50 mm de profondeur permettra de lier plus facilement la marche et son support en retrouvant les aciers du mur porteur. Une retombée permettant d'augmenter la section d'appuis devra être ferraillée et coulée côté mur porteur en même temps que la marche (10 cm d'épaisseur en plus des 5 pris sur le mur, 20 cm de hauteur mini) de façon à se retrouver avec une espèce d'équerre en béton ancrée dans la saignée sur le mur.
L'ancrage dans le mur devra être réalisé par des fers à bétons Ø 16 ancrés par scellement chimiques (résine époxydique bi-composant) dans des réservations forées dans le mur porteur. La longueur de scellement sera un peu juste en regard des règlements (prévoir au moins 15 cm en plus de la saignée), mais de mon expérience, cela doit suffire.
Le nombre d'aciers HA et la répartition dépendent de la forme de la marche et du poids de béton suspendu et les cadres peuvent être en HA de 6mm.
A noter, les marches vont travailler "en console" et donc doivent avoir les aciers inversés (comme pour un balcon) pour le moule (ou coffrage), le mieux est de réaliser une forme en plâtre à la dimension exacte de la marche finie et de se servir de ce gabarit pour réaliser un coffrage en composite (bois plus toile de verre plus résine époxydique comme pour une coque de bâteau). Attention, il faut que ce moule soit facilement démontable en deux ou trois parties, puisqu'il doit servir à coffrer toutes les marches.
Les supports de coffrage (au sol et sur la marche précédente) doivent être particulièrement bien étudiés pour permettre une mise en œuvre du coffrage et du béton reproductive de la première marche à la dernière.
Le micro béton enfin doit être un mélange qui atteindra au minimum une résistance de 35 MPa. Un fluidifiant et un entraineur d'air faciliteront grandement la mise en oeuvre du mélange.
Attention de garder un temps de durcissement suffisant d'une marche à l'autre (en fait c'est le plus difficile ?) et d'étayer chaque marche après réalisation jusqu'à durcissement complet. Bon courage...

Voici un dessin un peu plus explicite :
Pour agrandir l'image, cliquez dessus.