There's a pretty good selection of restaurants for various cuisines, ranging from cheap and hearty to fancy and expensive.
The Saudi "Kabssa" is worth trying, this spiced up rice, served with chicken or lamb is the main and most favourable dish/meal in the kingdom.
This video will take you in Riyadh:
