Spicy Fish Sandwich with Fresh Herbs and Lemon

🔥 KITCHEN FINDS

3 Clever Kitchen Gadgets Worth Checking Out

These handy little gadgets make cooking easier — and they're actually pretty cool.

This Kitchen Gadget Sprays AND Pours Oil

One bottle for spraying, pouring and keeping cooking oil close at hand.

Check It Out on Amazon →

This Weird Little Tool Slices Watermelon for You

Slice, cube and grab watermelon with one ridiculously simple little gadget.

Check It Out on Amazon →

Mix & Pour Pancake Batter Without the Mess

Mix the batter right in the bottle, then squeeze it straight onto the griddle.

Check It Out on Amazon →

As an Amazon Associate, we earn from qualifying purchases.

This Spicy Fish Sandwich is a perfect weeknight dinner option that combines the bold flavors of grilled fish with a zesty spicy sauce. Topped with fresh herbs and a squeeze of lemon, this sandwich is not only delicious but also easy to prepare. Whether you’re a seafood lover or just looking to spice up your dinner routine, this recipe is sure to satisfy your cravings.

Why You’ll Love This Recipe

This sandwich brings together a delightful mix of flavors and textures, making it a standout meal. It’s quick to make, packed with fresh ingredients, and perfect for serving the whole family. Plus, the spicy kick will keep your taste buds tingling!

• Quick and easy to prepare.
• Packed with fresh herbs and zesty lemon.
• Perfect for a light yet satisfying meal.
• Versatile for various flavor preferences.

Ingredients

• 4 fish fillets (such as tilapia or cod, about 6 ounces each)
• 1 tablespoon olive oil
• 1 teaspoon smoked paprika
• 1 teaspoon cayenne pepper (adjust for spice preference)
• 1 teaspoon garlic powder
• 1 teaspoon salt
• 1/2 teaspoon black pepper
• 1/4 cup mayonnaise
• 1 tablespoon hot sauce (like Sriracha or your favorite spicy sauce)
• 4 slices of crusty bread (like ciabatta or sourdough)
• 1 cup mixed fresh herbs (such as cilantro, parsley, and dill)
• 1 lemon (cut into wedges for serving)

How to Make Spicy Fish Sandwich

1. Preheat your grill or grill pan over medium-high heat.
2. In a small bowl, mix together the olive oil, smoked paprika, cayenne pepper, garlic powder, salt, and black pepper. Rub this mixture over both sides of the fish fillets.
3. Grill the fish for about 3-4 minutes on each side, or until the fish is cooked through and flakes easily with a fork. Remove from the grill and set aside.
4. In another bowl, combine the mayonnaise and hot sauce. Mix until well combined.
5. Toast the bread slices on the grill for 1-2 minutes until golden brown and slightly crispy.
6. Spread a generous layer of the spicy mayonnaise on each slice of toasted bread.
7. Place a grilled fish fillet on half of the bread slices, then top with a handful of mixed fresh herbs.
8. Cover with the remaining bread slices and serve immediately with lemon wedges on the side.

Tips for the Best Results

• Ensure the grill is properly preheated to avoid sticking.
• Adjust the amount of cayenne pepper based on your spice tolerance.
• Use a fish spatula for easy flipping and serving of the fillets.
• Feel free to add sliced tomatoes or avocado for extra flavor and texture.

Easy Variations

• Swap out the fish for shrimp or grilled chicken for a different protein option.
• For a milder flavor, use less cayenne pepper and add a splash of lemon juice to the mayonnaise.
• Add sliced jalapeños or pickled onions for an extra kick.

What to Serve With It

• A side of crispy sweet potato fries.
• A fresh green salad with a light vinaigrette.
• Coleslaw for a crunchy contrast.
• Grilled vegetables for a healthy addition.

Storage and Reheating

📚 RECIPE LOVER FINDS

Love Trying New Recipes? Check These Out

Save your favorites, discover something different, or make meal planning a whole lot easier.

❤️ Love This Recipe? Save Your Favorites

Keep all those recipes you actually want to make again together in your own recipe book.

See It on Amazon →

🔥 Yep, Snoop Dogg Has a Cookbook

From Crook to Cook brings Snoop's spin to comfort food, classics and seriously fun recipes.

Check It Out on Amazon →

🥗 100+ Meals You Can Make Ahead

Simple make-ahead recipes and quick-assembly meals for making the week way easier.

See It on Amazon →

As an Amazon Associate, we earn from qualifying purchases.

Store any leftovers in an airtight container in the refrigerator for up to 2 days. To reheat, place the fish in a preheated oven at 350°F for about 10 minutes until warmed through. Toast the bread fresh for the best texture.

Recipe Card