Blackened Salmon Hoagie - Martin's Famous Potato Rolls and Bread

Ingredients

• 4 Martin’s Hoagie Rolls
• 3/4 Cup Mayonnaise
• 2 Teaspoons Fresh Rosemary Leaves, finely chopped
• 2 Teaspoons Lemon Juice
• 4-5 Ounce Coho Salmon, 1 inch thick, skinned with pin bones removed
• 1 Teaspoon Kosher Salt
• 2 Tablespoons Blackened Redfish Rub*
• 2 Large Sweet Onions, cut into thick rings
• 2 Tablespoons Extra-Virgin Olive Oil
• 4 Romaine Lettuce Leaves
• 2 Roma Tomatoes, sliced
• Cooking Spray