Rellenos de Plátanos MachosStarchy "cooking bananas," plantains, or plátanos machos, are used extensively in the southern coastal regions of Mexico. In the states of Tabasco and Veracruz, we ate plantains in some form almost every day. Serve these little patties as a first course or side dish. For this recipe, the plantains are not yet ripe, and still firm to the touch. The skins should be partly yellow and mottled with a little brown.