Heat oil in a large sauce pan, add onions, garlic, celery and seafood. Sauté until almost cooked.
Empty canned whole tomatoes in a shallow bowl and cut into small pieces. This can be done in a blender. Do not puree. Add to the seafood mixture.
Reduce heat to medium low and add beans, tomato paste, spices and peppers. Stir together so that the seafood is not stuck on the bottom. Heat until bubbling, then reduce heat, cover and let cook for 30 minutes.