Grilled Fish Sandwiches for Two

If you are in a hurry to get dinner on the table, these grilled fish sandwiches will be ready in less time than it takes to preheat the grill! To make things even quicker, I used a purchased remoulade sauce, but there are some great recipes for remoulade here on the site. We like simple toppings of lettuce and sliced tomatoes, but feel free to add your favorite sandwich toppings, if you prefer!

• Preparation Time: 15 mins
• Cooking Time: 5 mins
• Total Time: 20 mins
• Calories: 713 Calories

Ingredients

• 2 tablespoons vegetable oil
• 1 tablespoon unsalted butter
• 6 leaves romaine lettuce
• 4 slices tomato
• ½ teaspoon smoked paprika
• 2 (6 ounce) fillets cod fillets
• ½ teaspoon Creole seasoning
• 2 each sub-style sandwich rolls, split
• 2 tablespoons remoulade sauce, or to taste

Recipe Instructions

Step 1

Clean the grates of an outdoor grill, and preheat to 375 degrees F (190 degrees C).

Step 2

Melt butter and stir in Creole seasoning and smoked paprika.

Step 3

Pat fillets dry with a paper towel, and brush each side with the seasoned butter mixture.

Step 4

Carefully oil grill grates and place fillets on the grill for 1 minute. Gently rotate the fish on the grate 60 to 90 degrees, to make grill marks, and continue grilling for 1 more minute. With a fish turner, turn fillets over and grill for 1 minute. Rotate and grill for 1 more minute. Fish is done when it flakes easily with a fork and an instant-read thermometer inserted into the center reads 145 degrees F (63 degrees C).

Step 5

Open sandwich rolls and place Romaine leaves and grilled fish inside. Top with tomato slices. Add remoulade sauce and serve.