You can eat beef tips and rice by itself, and even change things up. For instance, serve the beef tips over mashed potatoes. Other great sides that pair well with this recipe are air fryer green beans, air fryer corn on the cob, and this skillet cornbread.