Rice is a great option to complement your fajita dish. A popular rice dish is Mexican rice. This flavor-filled rice dish is perfect to eat with fajitas and is a popular side dish in many Mexican restaurants.