Creating a sensational Spanish Fish Stew with Potatoes is simple when you follow these easy steps:

1. Heat the Oil: In a large pot over medium heat, add the olive oil and let it warm.
2. Sauté Aromatics: Add the chopped onion and garlic. Cook until they are translucent and fragrant, about 3-5 minutes.
3. Add Bell Pepper: Stir in the chopped bell pepper and cook for an additional 2-3 minutes.
4. Incorporate Tomatoes: Add the chopped tomatoes (or canned tomatoes) and cook until they break down, about 5 minutes.
5. Spice it Up: Stir in the smoked paprika and saffron threads if using. Mix well to combine.
6. Add Potatoes: Incorporate the diced potatoes into the pot, mixing them with the other ingredients.
7. Pour in Stock: Pour in the fish stock or water. Bring to a boil, then reduce the heat and let it simmer for about 15 minutes, or until the potatoes are tender.
8. Add Fish: Gently place the pieces of fish into the stew. Cook for another 5-7 minutes or until the fish is cooked through and flakes easily.
9. Add Peas: Stir in the green peas, and let them heat for a couple of minutes.
10. Season: Taste and season with salt and pepper as needed.
11. Serve: Turn off the heat and garnish with fresh parsley before serving.

This step-by-step guide will help you easily craft a delicious and hearty dish that is sure to impress your family or guests.