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!

Prep Time:
15 mins
Cook Time:
5 mins
Total Time:
20 mins
2 sandwiches


  • 1 tablespoon unsalted butter

  • ½ teaspoon Creole seasoning

  • 2 (6 ounce) fillets cod fillets

  • ½ teaspoon smoked paprika

  • 2 tablespoons vegetable oil

  • 2 sub-style sandwich rolls, split

  • 6 leaves romaine lettuce

  • 4 slices tomato

  • 2 tablespoons remoulade sauce, or to taste


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

  2. Melt butter and stir in Creole seasoning and smoked paprika.

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

  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).

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

Cook's Note:

I used cod fillets, but you can do these with haddock, orange roughy, or any firm, white-fleshed fish.

Nutrition Facts (per serving)

713 Calories
28g Fat
72g Carbs
43g Protein
Nutrition Facts
Servings Per Recipe 2
Calories 713
% Daily Value *
Total Fat 28g 35%
Saturated Fat 8g 38%
Cholesterol 77mg 26%
Sodium 1000mg 43%
Total Carbohydrate 72g 26%
Dietary Fiber 5g 19%
Total Sugars 7g
Protein 43g
Vitamin C 18mg 92%
Calcium 218mg 17%
Iron 5mg 29%
Potassium 1092mg 23%

* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

** Nutrient information is not available for all ingredients. Amount is based on available nutrient data.

(-) Information is not currently available for this nutrient. If you are following a medically restrictive diet, please consult your doctor or registered dietitian before preparing this recipe for personal consumption.

You’ll Also Love