Even though sushi is from Japanese cuisine, its seafood and plant-forward ingredients fit well with the heart-healthy Mediterranean diet. Most sushi bowls are nutritious options, particularly those without fried foods (tempura) and sugar-laden sauces (like eel sauce).