Share this recipe:

Cajun Rockfish Lettuce Wraps with Cheater Rouille Sauce

Looking for a vibrant, healthy, and fun way to eat fish? Try these easy-peasy lettuce wraps!

I went with a simple Cajun profile by tossing the fish in Cajun spice and saucing the wraps with a Louisiana-style rouille sauce. To save time and effort, I simplified the sauce to work with pantry ingredients and no fuss.

These wraps will be a hit, whether you enjoy them for an easy weeknight dinner, or as an outdoor shore lunch!

  • Prep Time30 min
  • Cook Time5 min
  • Total Time35 min
  • Yield4 servings

Ingredients

For the Fish

  • 4 small or 2 medium-large skinless fillets of Pacific rockfish
  • +/- 2 tsp Cajun seasoning
  • 2 tsp Olive oil
  • Kosher salt (***only if there is none in the Cajun seasoning)
  • 1 head green or bib lettuce
  • 1 carrot, peeled and cut into thin matchsticks
  • 1 red bell pepper, cut into thin matchsticks
  • 1 cucumber, cut into thin matchsticks

For the Sauce

  • 1/2 cup mayonnaise
  • 1 loose cup fresh basil leaves, minced
  • 1-2 cloves garlic, smashed and minced finely
  • 4 strips jarred roasted red pepper, finely minced
  • 1 tbsp milk or cream
  • Louisiana-style hot sauce to taste (I used about 2 tsp)
  • Salt and pepper to taste

Preparation

1

Cut the fish into large-ish bite-sized chunks.

2

Add oil, Cajun spice, salt (if using) and fish to a bowl and toss well.

3

Add the fish to a skillet over medium-high heat and cook for 3-5 minutes, or until a fork easily flakes a chunk of the fish. Remove from heat.

4

For the Sauce:

Mix ingredients together for a slightly chunky sauce, blend on high for a smooth sauce.

5

Peel off large leaves of lettuce and fill them with the veggies, fish, and a generous amount of sauce. Enjoy!

Notice how I didn’t have you scroll through pages of mundane nonsense to get to the recipe? Notice that there were no annoying pop-ups or ads? That was on purpose!

I want finding and using my recipes to be easy for you, not frustrating. That does translate into a lot of lost income for me though. If you made this recipe and loved it, would you consider “buying me a coffee” and donating a buck or two through the Buy Me a Coffee app? It will help me keep pumping out recipes like this one!