Spicy Fish Sandwich

This Spicy Fish Sandwich is served simply on a toasted bun with creamy homemade tartar sauce spiked with minced pickled jalapenos. It's a perfect choice when you want something with a little kick.

A 20-Minute Recipe for Spicy Fish Sandwich

As a wild game and fish chef and full-time recipe developer, I'm always trying to create family meals that are simple, delicious, and fit into the rhythm of a busy weeknight. And this spicy fish sandwich recipe is exactly that kind of meal - the kind you can pull together in about 20 minutes.

The first time I made this spicy fish sandwich, I used fresh paddlefish fillets from a fishing trip in western North Dakota. My wife and 10-year-old daughter were all in, and before long we were leaning over our plates, chasing drips of that creamy, slightly spicy tartar sauce and laughing about who built the better sandwich.

That’s the beauty of a great fish sandwich - it’s simple, a little messy, and completely worth it.

Even better, you don’t need paddlefish to make this recipe work. Store-bought cod, halibut, or mahi-mahi are all excellent options, which means you can bring this spicy fish sandwich recipe into your kitchen no matter where you live.

Why You'll Love This Fish Sandwich

First, it’s fast. We’re talking about a true 20-minute meal from start to finish.

Second, it’s approachable. The seasoning blend is straightforward with ingredients found at most grocery stores, the cooking method is simple, and the homemade tartar sauce comes together in minutes.

And finally, it delivers big flavor. You get a warm, well-seasoned fish fillet with a gentle kick of heat, balanced by a creamy, tangy tartar sauce and fresh toppings. Every bite has gives you tender flaky fish, cool sauce, and juicy tomato.

Choosing the Best Fillet for A Spicy Fish Recipe

When it comes to building a great fish sandwich recipe, thickness matters. You want a fillet that holds its shape and gives you that satisfying, meaty bite.

Paddlefish worked beautifully for me. It's firm, mild, and perfect for pan-searing. However, cod, halibut, or mahi-mahi are all fantastic substitutes. Look for fillets that are about 1 inch thick so they cook evenly without drying out.

Before seasoning, take a moment to pat the fish dry. This small step makes a big difference, helping the spices cling to the surface and encouraging better browning in the skillet.

Building Flavor: The Spice Blend

This spicy fish recipe leans on a balanced mix of simple pantry spices - paprika, thyme, oregano, garlic powder, onion powder, and just enough cayenne to wake things up.

As the fish cooks, those spices darken slightly and release their aroma into the butter and olive oil. Let the fish sit with the seasoning for about five minutes before cooking. That short rest gives the salt time to work its way in, improving the flavor immensely.

The Secret to Juicy, Flaky Fish

Cooking fish well doesn’t require guesswork, it just requires attention. One of the most reliable tricks I’ve learned over the years is to pull fish from the heat at the right temperature. For this recipe, that’s 130 degrees F. At that point, the fish is just cooked through, still moist, and easily flakes apart.

If you’ve ever had fish that felt dry or overdone, chances are it stayed on the heat a little too long. Using an instant-read thermometer takes the pressure off and gives you consistent results every time.

Another tip: don’t overcrowd the pan. Give each fillet space so it sears instead of steams.

Let's Talk Tartar Sauce

Every great spicy fish sandwich needs a sauce that brings everything together.

Here, it’s a quick tartar sauce with a twist - creamy mayonnaise, sweet pickle relish, minced pickled jalapeños, and a splash of vinegar. It’s tangy, slightly sweet, and just spicy enough to complement the fish without overpowering it.

Spread it generously on both slices of toasted bread. Yes, both. That’s not overdoing it, that’s building a better sandwich.

Recipe for Spicy Fish Sandwich

Ingredients

• 4 (5- to 6-ounce) thick whitefish fillets such as paddlefish, cod, halibut, or mahi-mahi
• 1 teaspoon kosher salt
• 1 teaspoon black pepper
• ½ teaspoon paprika
• ½ teaspoon ground thyme
• ½ teaspoon dried oregano
• ½ teaspoon garlic powder
• ½ teaspoon onion powder
• ¼ teaspoon cayenne pepper
• ⅓ cup mayonnaise
• 1 Tablespoon sweet pickle relish
• 2 teaspoons pickled jalapenos, minced
• ½ teaspoon distilled white vinegar
• 1 Tablespoon olive oil
• 1 Tablespoon butter
• 8 slices of sourdough, Texas Toast, or similar thick white bread
• 1 ½ cups arugula or shredded lettuce
• 2 large tomatoes, sliced

Instructions

1. Gather all of your ingredients.

2. In a small bowl, whisk together the salt, pepper, paprika, thyme, oregano, garlic powder, and onion powder. Pat the fish fillets dry with a paper towel, then sprinkle enough seasoning over both sides of the fillets to completely coat. Allow the fish to sit for 5 minutes at room temperature while you make the tartar sauce.

3. Make the tartar sauce: In a bowl, whisk together the mayonnaise, sweet pickle relish, pickled jalapenos, and vinegar. Set aside.

4. Heat a large (12-inch) skillet with olive oil and butter over medium-high. Add the fish fillets, and cook until the spices are darkened and aromatic, 2 minutes per side until they reach an internal temperature of 130 degrees F using an instant-read meat thermometer. This guarantees they are juicy, flaky, and fully cooked without drying out.

5. Spread tartar sauce on all 8 slices of toasted bread then top the 4 bottom pieces with arugula or lettuce, tomato, and fish. Serve immediately.

More of Our Favorite Fish Recipes

If you like this Spicy Fish Sandwich recipe, you should check out some of our other favorite fish recipes:

Fish Quesadillas

Baked Walleye

Smoked Fish Dip

Blackened Salmon Caesar Salad

Coconut Crusted Fish

Fish Pozole

Join Our Wild Game Cooking Community

Sign up here to receive a new recipe in your email inbox every Tuesday morning!

DID YOU MAKE THIS RECIPE?

Did you make and enjoy this homemade Spicy Fish Sandwich Recipe? Be sure to leave a comment and 5-star rating RIGHT HERE!

Lastly, if you try this Spicy Fish Sandwich, be sure to post a photo of your dish, then tag me on Instagram @wildgameandfish so I can share it on my Instagram stories.