Savory Mussel Stew

Ingredients

• 2 tablespoons extra-virgin olive oil
• 2 large shallots, chopped
• 8 ounces andouille sausage or a similar spicy smoked sausage, cut into 1/4-inch pieces
• 4 garlic cloves, chopped
• 1/2 cup dry white wine
• 4 large tomatoes, peeled, seeded, and chopped
• 1 cup firmly packed fresh basil, thinly sliced
• 2 tablespoons chopped fresh marjoram or oregano
• 1 teaspoon paprika
• 1/2 teaspoon freshly ground black pepper
• 2 cups clam juice
• 3 pounds mussels, scrubbed end beards removed
• 1/2 cup grated Romano cheese (about 2 ounces)