In a small bowl, whisk together the dressing/marinade mixture - coconut aminos, olive oil, lime juice, fish sauce, Thai red curry paste and black pepper, if using. If you like more heat, add more curry paste or black pepper to taste.
Season the steak generously on both sides with sea salt. Place the steak in a single layer in an 8x8 inch (20x20 cm) glass baking dish, or a zip lock bag. Pour half of the marinade over the steak (reserve the rest for dressing).
Cover the meat with plastic wrap and refrigerate for 2 to 8 hours. (The meat may get mush if you do it for longer.) Cover the reserved dressing and refrigerate that as well.
Right before the meat is done marinating, combine all the salad ingredients in a large bowl.
Cook the beef using a grill pan followed by the oven - use this recipe for how to cook steak in the oven, but use the olive oil instead of butter. (This link includes cook times for the steak as well.)
Let the beef rest for 5 minutes after cooking, then slice very thinly against the grain.
Serve salad with sliced beef on top and dressing on the side.