Rice and beans: A staple in Mexican cuisine, black beans and rice provide a hearty and flavorful accompaniment to fajitas. Guacamole: This creamy avocado dip is a must-have for any fajita night. Salsa: Whether it's mild, medium, or hot, salsa adds a zesty kick to your meal. Elote (Mexican street corn): Grilled corn on the cob slathered with mayonnaise, cotija cheese, chili powder, and lime juice.