Stehno omyjeme. Osolíme a přidáme grilovací koření. Připravíme si plech. Dáme na něj pepčící papír a stehno vložíme na papír. Pokapeme olivovým olejem a dáme péct do trouby na 20-30 minut na 200 stupňů.
Brokolici si omyjeme a dáme vařit do hrnce do měkka. Osolíme dle libosti. Papriku si očistíme a nakrájíme na nudličky. Nudličky dáme do pánve a restujeme na olivovém oleji. Mezítím si omyjeme žampiony a pokrájíme na půl.
Žampiony přidáme do pánve a restujeme. Česnek si oloupeme a pokrájíme na kousky. Přidáme jej do pánve a už jen cca 1-2 min restujeme.
Měkkou brokolici přecedíme. Brokolici a směs z pánve dáme na talíř a přidáme na něj upečené paleo stehno. Ihned servírujeme