Rub fish with olive oil and salt and pepper. Place fish on grill and grill for 5 minutes each side and continue cooking until fish is cooked through and fish flakes easily with a fork.
In a small bowl, whisk the next 5 ingredients (coconut aminos through garlic). Place fish on a bed of lettuce leaves and drizzle sauce over the top. Serve warm.