In a large heavy-bottomed saucepan, heat oil on medium. Add onions and sauté for about 5 minutes, until softened.
Add peppers, garlic, and ginger. Cook 1 minute, add cloves, curry powder, and bay leaf, and cook 1-2 minutes more.
Add tomato paste, stir to incorporate, and add tomatoes. Cook 5-8 more minutes until the tomatoes start to break down. Stir frequently.
Add the red beans with their liquid to the tomato mixture. Add salt, pepper, and shrimp with its water (if using). If not using the shrimp, just add ¼ cup of water.
Stirring occasionally, simmer on low for 15 minutes or until you reach a thick stew consistency. Add additional salt, if needed.
Heat oil in a skillet over medium heat and add the plantains. Sauté until golden brown on both sides. Place the plantains on a paper towel-lined tray to remove excess oil.
Serve the Red Stew garnished with scallions, and with the fried plantains and tortillas.