Rinse the fish under cool water and pat dry with paper towels. Season the inside of the fish with 1 teaspoon salt and set aside.
Wash the herbs, pat dry and place them in a food processor and process until finely chopped. Remove from the food processor and place in a large mixing bowl.
In the same food processor, add the walnuts and process until you have a fine ground. Remove from the food processor and add to the herbs mixture.
Add the remaining ingredients to the herbs mixture and mix well.
Begin placing the stuffing into the fish cavity until all the stuffing has been used.
Bring the edges of the butterflied fish together and make sure the stuffing is secured in the fish cavity.
Cut a kitchen twine into four 6 inch segments and space them a few inches apart on a lightly greased baking sheet.
Place the stuffed fish on top of the twine and tie the twine around the fish to make sure the stuffing stays intact.
Brush the outside of the fish with the saffron oil glaze and place in the center rack in the oven.
Bake at 400°F for 20-30 minutes, depending on the size of the fish. Be sure to glaze the fish one more time during the baking process.
Remove the fish from the oven allow to sit for 5 minutes before removing the twine.
Place the fish on a serving platter and garnish with additional fresh herbs and slices of fresh oranges and limes.
Mahi Shekam Por is served with Sabzi Polo (Persian herb rice) or plain steamed basmati rice.