Esta comida típica tiene su origen en San José de Chiquitos según la investigación de la historiadora Susana Hurtado quien descubrio que doña Elvira de Mendoza quien fue esposa de Ñuflo de Chavez invento el majao, una tentativa de hacer una paella española solo que con condimentos locales
Podriamos decir que el majao es la paella boliviana