Clean and prepare the mussels: Rinse the mussels under cold water, scrubbing off any debris or seaweed. Remove the beards by pulling them towards the hinge of the shell. Discard any mussels that remain open or have cracked shells.
Cook the pasta: Bring a large pot of salted water to a boil. Add the pasta and cook according to the package instructions until al dente. Drain the pasta, reserving a small amount of the cooking water.
Prepare the sauce: In a large, deep skillet, heat the olive oil over medium heat. Add the minced garlic and red pepper flakes, sautéing for a minute until fragrant. Add the tomatoes and season with salt and pepper. Simmer the sauce for about 10 minutes, allowing the flavors to meld together.
Cook the mussels: Increase the heat to medium-high and add the cleaned mussels to the skillet. Cover and cook for 5-7 minutes, or until the mussels open. Discard any mussels that remain closed after cooking.
Combine the pasta and sauce: Add the cooked pasta to the skillet with the sauce and mussels. Toss gently to coat the pasta with the sauce. If the sauce seems too thick, add some of the reserved pasta cooking water to loosen it up.
Serve and enjoy: Divide the pasta with mussels in tomato sauce among plates or bowls. Garnish with fresh basil leaves and serve hot. Pair it with a crusty bread and a glass of white wine for a complete dining experience.