Beans and rice originated from Haiti in the late 1700s. You'll see many variations of rice and beans having Spanish or European influence. African cultures also have used this combination for centuries as a staple in recipes.