Wash the clams under cold running water to release any grit. Set aside.
Heat the oil in a large saucepan over a medium heat. Add the onion and garlic, and cook until tender. Add the tomatoes, tomato purée, basil, paprika and pepper. Cover and bring to a boil, then reduce the heat and simmer for 10 minutes, stirring occasionally.
Add the wine, clams and fish. Cover and simmer over a medium heat until the clams open. Remove the clam meat from the shells and return to the stew, discarding the shells. Heat through, mix thoroughly and serve.