In a heavy bottom pot ( like a dutch oven ) over medium heat, add the olive oil. Add the sliced fennel bulb, onions, and salt. Saute until they soften, about 8 minutes.
Add the tomato paste, garlic, and crushed red pepper. Stir to combine and saute for another two minutes.
Add the red wine and crushed tomatoes. Stir. Add the squid. Let the pot come to a simmer and reduce the heat to medium low, maintaining the simmer.
Simmer for 45 minutes uncovered, or until tender. If the squid is not tender after 45 minutes, cook for 10 more minute increments until it is tender.
Remove from heat, and stir in the fresh parsley and fennel fronds.
Serve over angel hair pasta!