Prepare the paprika infused oil a day in advance. You can stir it up while it is infusing, but let the actual paprika settle to the bottom before using as you will only be spooning the oil onto the dish.
Prepare a brine with the lemon juice and salt. Brine the steaks for 20 minutes, then rinse with cold water and set aside.
In a large skillet, spread the cilantro, bell peppers, and onions. Arrange the tomatoes over all and scatter the garlic. Place the fish on top of the tomatoes. Season the fish with turmeric, salt, pepper, and sugar. Barely cover with cold water, cover pan, and bring to a boil over high heat. Once it boils, reduce the heat and simmer until the fish is just done and is opaque, 20 to 30 minutes.
Uncover the pan and spoon the paprika infused oil, without disturbing the paprika settled on the bottom, into the skillet. Replace the cover and simmer 5 minutes. Taste and adjust for salt.
To serve: Plate fish, with sauce and vegetables, on individual plates, garnished with fresh cilantro and the lime wedges.