Florida Grouper Sandwich with New Potato Salad

Ingredients (22)

• Florida Grouper Sandwich
• 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
• 1/2 lemon, juiced
• 1 teaspoon paprika
• Cayenne pepper to taste
• Sea salt and fresh ground pepper, to taste
• Florida New Potato Salad
• 6 cups Florida new potatoes, quartered, cooked and cooled
• 2 tablespoons rice vinegar
• 1 tablespoon olive oil
• 2 tablespoons mayonnaise
• 1/2 cup assorted color Florida bell peppers, diced
• 1/2 cup red onion, diced
• 2 tablespoons fresh parsley, chopped
• Sea salt and fresh ground pepper, to taste