Easy Fish Tacos with Creamy Lime Sauce
These fish tacos are fresh, simple, and packed with flavor. Seared fish, creamy lime sauce, cabbage, corn, and pickled onions make the perfect taco night dinner.

These fish tacos are fresh, simple, and full of flavor. Easy to throw together and fun to eat!
They come together with a few easy components. The fish is seared in a stainless steel skillet until it’s lightly crisp on the outside and flaky inside. Then everything gets layered into warm tortillas with cabbage for crunch, black beans, sweet corn, and a creamy lime sauce.
The sauce is really what brings everything together. It’s made with mayo, sour cream, garlic, lime, and a little smoked paprika. It’s creamy, tangy, and perfect with the fish.
I also like adding quick pickled red onions for a little brightness. They’re incredibly easy to make and add the best pop of flavor.

How I Make It
This recipe has three simple components: quick pickled onions, a creamy lime sauce, and the seared fish. I break down how to make each one below:

Quick Pickled Red Onions
- 1 red onion, thinly sliced
- ½ teaspoon salt
- ½ cup vinegar
- ½ cup hot water
Place the sliced onion in a jar. Add the salt, vinegar, and hot water and stir to combine. Let the onions sit while you prepare the rest of the tacos.
Creamy Lime Sauce
- ¼ cup mayonnaise
- ¼ cup sour cream
- 1 clove garlic, grated
- ¼ teaspoon smoked paprika
- Juice of one lime
- ½ teaspoon salt
- ½ teaspoon sugar (optional)
Stir everything together in a bowl until smooth. Taste and adjust lime or salt if needed.
For the Fish
- 1 pound white fish fillets
- Salt and pepper
- Olive oil
- Butter
Heat a skillet over medium heat. Add a little olive oil and butter to the pan. Season the fish with salt and pepper and cook until golden and flaky, about 3–4 minutes per side depending on thickness.
Assemble the Tacos
- Warm the tortillas in a skillet until lightly toasted. Store bought tortillas work, but I suggest making a batch of my Same Day Sourdough Kamut Tortillas if you want to take it to the next level 😉
- Spread some of the lime sauce on the tortilla first, then add the fish to help everything hold together better
- I like to top mine with cabbage, black beans, corn, and pickled red onions but feel free to top with whatever your heart desires!
- Top with more sauce if desired and finish with a squeeze of lime

Easy Fish Tacos with Creamy Lime Sauce
Ingredients
Notes
- Each serving contains about 480 calories, 28g protein, and 6g fiber.
Method
- Make the pickled onions first so they have a little time to soften. Combine the sliced red onion, salt, vinegar, and hot water in a jar or bowl and give it a quick stir. Let them sit while you prepare the rest of the tacos.
- In a small bowl, stir together the mayonnaise, sour cream, garlic, smoked paprika, lime juice, salt, and sugar until smooth. Taste and adjust the lime or salt if needed.
- Heat olive oil and butter in a skillet over medium heat. Season the fish with salt and pepper, then cook for a few minutes on each side until the fish is golden on the outside and flakes easily with a fork.
- Warm the tortillas in a skillet until lightly toasted.
- Spread some of the lime sauce onto each tortilla, then add the cooked fish. Top with shredded cabbage, black beans, corn, and a few pickled onions.
- Finish with an extra drizzle of sauce and a squeeze of fresh lime before serving.
Video
This post may contain affiliate links. If you purchase through these links, I may earn a small commission at no extra cost to you. I only share products I personally use and love.
This is a great recipe!! The sauce is AMAZING! Christine’s recipes never disappoint but this one was truly one of my favorites!