DO-AHEAD TIP: Marinate shrimp for 30 minutes (see recipe).
Sprinkle fish fillets evenly with seasonings (salt through crushed red pepper flakes). Melt the coconut oil in a large skillet over medium-high heat.
Sear fillets for 3 to 5 minutes per side or until they flake easily when tested with a fork. Remove from skillet and chop.
On a clean surface, spread the lettuce leaves then evenly fill them with chopped fish and veggies. Roll into wraps, serve and enjoy!