Heat oil in a paella pan over medium-high heat.
Make a sofrito by sauteing the onions, garlic, and parsley. Cook for 2 or 3 minutes on a medium heat.
Add tomatoes and cook until the mixture caramelizes a bit and the flavors meld.
Fold in the Freekeh and stir-fry to coat the grains.
Pour in water and simmer for 10 minutes, gently moving the pan around so the Freekeh cooks evenly and absorbs the liquid.
Meanwhile, season the salmon and cod with the Old Bay. Cook on an outdoor grill for 4 - 5 minutes per side and set aside.
Add the saffron.
Add the fish, mixing them into the Freekeh.
Give the paella a good shake and let it simmer, without stirring, until the Freekeh is al dente, for about 15 minutes (this step might take longer and if needed, add more water).
When the paella is cooked and the Freekeh is cooked, squeeze the lemon over the dish.
Remove from heat and rest for 5 minutes. Garnish with parsley.
Serve and enjoy!