In a medium bowl, stir together tomatoes, red onion, green pepper, red pepper, cilantro, parsley, vinegar, and olive oil. Season with salt and pepper. Let molho stand at least 30 minutes, or refrigerate for up to 24 hours. Return to room temperature before serving.
About 30 minutes before grilling, remove fish from refrigerator and let come to room temperature. Light one chimney full of charcoal. When all the charcoal is lit and covered with gray ash, pour out and spread the coals evenly over half of coal grate. Alternatively, set half the burners of a gas grill to high heat. Set cooking grate in place, cover grill and allow to preheat for 5 minutes. Clean and oil the grilling grate. Combine soaked beans, pork parts, sausage, beef, onion, pepper, scallion, cilantro, tomato, and bay leaves in a large saucepot. Cover with water by 2 inches. Bring to a boil over high heat. Reduce to a simmer and cook, topping up with water as necessary to keep beans completely submerged until beans are completely tender and liquid is a deep black, about 6 to 8 hours. Season to taste with salt (you probably won’t need any more, depending on how salty your pig parts were). Serve with rice, orange wedges, greens, hot sauce, and farofa. Feijoada is excellent reheated.
