For the swordfish balls: Remove the skin from the swordfish and cut into chunks. Place the chunks in a food processor and pulse until the texture resembles ground beef. Place in a large bowl and add the breadcrumbs, parsley, cheese, garlic, egg and some salt and pepper. Mix well. Cover the bowl and place in the refrigerator for 2 hours.
For the red gravy: Heat the olive oil in a large pot over medium heat. Add the garlic and onions and saute until softened, about 5 minutes. Add the capers, olives and tomato paste and saute for 2 to 3 minutes. Add the crushed tomatoes, fresh basil and salt and pepper to taste. Let simmer on low for 30 minutes. Remove the swordfish mixture from the refrigerator. Heat the olive oil in a large frying pan over medium heat. Form the mixture into balls a little smaller than a tennis ball. You should get about 12 balls. Place into the frying pan and fry to golden brown on each side, 3 to 4 minutes per side.
Remove and add these balls to your gravy. Simmer for another 30 minutes. Serve the swordfish balls and gravy over your favorite pasta.