Cut three evenly spaced slices down to the bone on both sides of the cleaned and scaled fish.
Place banana leaves or foil in the bottom of a roasting pan. It needs to be big enough to wrap around the whole fish and seal. If using banana leaves, place string down first so you can tie it off later.
Sprinkle salt and pepper on both sides and inside the fish.
Combine orange juice, lime juice, vinegar and Red Recado Paste. Pour over the outside and inside of the fish, distributing the Recado pieces.
Place the tomatoes along the sides of the fish on both sides
Sprinkle the Mexican Oregano over the fish and tomatoes.
Place the Habañero over the fish and tomatoes.
Place the Mexican Pink Onion over everything.
Sprinkle generously with salt and pepper.
Seal the banana leaves or foil by folding the ends in first and then bringing the sides together. Tie the banana leaves with string or fold the edges of the foil together a couple times to create a tight seal.
Cook in a 450 degree oven for 15 minutes, then turn the fish over very carefully and cook for 15 more minutes.
Turn the fish over again and cook for 10 more minutes.
Remove from oven and let sit for 5 minutes. Carefully open the foil.
To serve, lift the top portion of fish off the bone, remove the bone, and serve the bottom portion of fish.