Japanese: Sushi is a safe option that can align with your health goals. If you want to be very healthy, go for the ones with less rice and more seaweed. If you are someone who eats soy, miso soup is a low calorie option. Edamame, as a an appetizer, can be relatively filling and has omega-3. If you are eating table-top cooking, try the pure meats with fewer sauces such as the chicken or steak rather than the taryaki. You can always substitute extra vegetables in the place of the fried rice.
Korean: Eating at a traditional Korean restaurant is a great way to get access to more pure forms of protein. You are often able to order just meats and vegetables and have control over the sauces put on the meats. Be careful with what you order because some of the meats are soaked in brown sugar and soy sauce for flavor.
Spanish: It can be hard to eat healthily around delicious Spanish food that is full of rice, fried potatoes, and salt. Most places will carry a chorizo or sausage that comes plated by itself that can be a good option for people avoiding carbs. Salty ham is a staple in Spain and can be a good option for protein. While many people love the paella, torta, and croquetas, they are not the most healthful option available to you. My personal favorite are the Salchichas (little spicy sausages).