Florida Grouper Sandwich with New Potato Salad - Fresh From Florida : Fresh From Florida

Ingredients

• 8 (3-ounce) Florida grouper fillets, sliced thin
• 2 Florida tomatoes, sliced
• 1 teaspoon Cajun seasoning
• 8 small rolls
• 1 small head romaine lettuce, shredded
• 1 red onion, sliced thin
• 1 tablespoon oil for cooking
• ⅓ cup mayonnaise
• ½ lemon, juiced
• 1 teaspoon paprika
• Cayenne pepper to taste
• Sea salt and fresh ground pepper, to taste
• 6 cups Florida new potatoes, quartered, cooked and cooled
• ½ cup assorted color Florida bell peppers, diced
• 2 tablespoons rice vinegar
• 1 tablespoon olive oil
• 2 tablespoons mayonnaise
• ½ cup red onion, diced
• 2 tablespoons fresh parsley, chopped