Restaurant Frederikshøj er et finere spisested i Aarhus.

I 2009 startede Wassim Hallal sammen med Palle Enevoldsen Restaurant Frederikshøj (tidligere Frederikshøj Kro), men senere træder Palle Enevoldsen ud af samarbejdet og Wassim Hallal bliver eneejer.

i 2015 fik Restauranten tildelt én stjerne i Michelinguiden, hvilket den har bibeholdt (Skrevet januar 2020).

Adressen er Oddervej 19, 8000 Aarhus C