Easy Paleo Grilled Salmon with Tomato-Fennel Relish- Barbecuebible.com

Ingredients

• 3 medium Roma tomatoes, seeded and diced
• ½ cup finely chopped fennel
• 1 small shallot, finely chopped
• 1 teaspoon finely chopped fresh thyme
• 1 garlic clove, finely grated or minced
• 1 tablespoon fresh lemon juice
• 1 tablespoon extra virgin olive oil
• Sea salt and black pepper, to taste
• 1 cedar plank for grilling, soaked in water for 2 hours
• 1 (1-1/2–2-lb) salmon fillet, skin removed
• 1 tablespoon Dijon mustard
• 2 teaspoons dried Italian seasoning
• ½ teaspoon smoked paprika
• ½ teaspoon sea salt