S svojim prijetnim hrustljanjem in kremastim okusom po oreščkih so orehi prijeten dodatek številnim vrstam solat. Pravzaprav lahko orehe dodamo skoraj vsaki solati, najpogosteje pa jih najdemo v tistih, ki vsebujejo druge sestavine z okusi, ki dopolnjujejo okus oreha. Med najbolj priljubljenimi vrstami orehove solate so tiste, ki vključujejo sveže ali suho sadje z močnim okusom, zelenjavo in sire ter kombinacijo zelene, sadja, orehov in majoneze, znane kot Waldorfska solata. Včasih se okus orehove solate izboljša z dodajanjem sladke ali začinjene začimbe oreščkom.
Mnogi kuharji si prizadevajo sestaviti orehovo solato po principu kontrastnih okusov in tekstur. Ker imajo orehi blag, kremast okus in hrustljav prigrizek, se običajno dobro ujemajo z močnimi okusi, prav tako pa se dobro ujemajo z mehkimi ali žvečljivimi sestavinami. Tako orehova solata običajno vsebuje zeleno močno aromo, kot sta špinača ali rukola, pa tudi bogat, robusten sir, kot sta gorgonzola ali pecorino. Dobro se kombinirajo tudi z določenim sadjem, kot so pik, žvečljive posušene brusnice ali češnje, ali rahlo pikantna sveža jabolka ali hruške.
Skozi 20. stoletje je bila jed, znana kot Waldorfska solata, ena najbolj priljubljenih vrst orehove solate v ZDA. Ta solata, ki so jo izumili v newyorškem hotelu Waldorf v poznem 19. stoletju, je običajno sestavljena iz zelene, sadja, kot so jabolka ali grozdje, orehov in majoneze. Ker je javnost v poznem 20. stoletju postajala vse bolj zdravo ozaveščena, je zaradi visoke vsebnosti maščobe ta jed izgubila priljubljenost. Nekateri kuharji so poskušali izboljšati prehranski profil waldorfske solate tako, da so majonezo jedi nadomestili z prelivom z nizko vsebnostjo maščob ali jogurtom.
Včasih se okus orehove solate izboljša z dodajanjem začimb oreščkom. Nekateri recepti za solato na primer zahtevajo kandirane orehe ali oreščke, ki so prevlečeni s sladkornim sirupom, pa tudi začimbe, kot sta cimet in vanilija, in jih nato pečemo, dokler ne nastane hrustljava glazura. Sladkanje orehov na ta način lahko poveča kontrast okusa med oreščki in slanimi sestavinami, kot so sir ali pikantni prelivi, kot so vinaigreti. V drugih primerih lahko orehe popestrite z začinjenimi začimbami. Na primer, oreščke lahko potopite v stepeno jajce, potresete z začimbami, kot sta kajenski poper in paprika, in nato pečete, dokler se ne razvije hrustljava obloga.