My husband and kids LOVE sushi. I mean LOVE it. I think we would eat sushi every meal if it wasn’t so expensive. A few months before I started eating Paleo, I noticed that I was getting really bad stomach aches when we went out for sushi. At first, I thought it might be a tinge of food poisoning, then I thought it might be the rice. Either way, my husband was NOT PLEASED when I told him that sushi might be off the menu permanently. We found a sushi place near our house called Sushi Maru and decided to give sushi one last try. When we got there, we found that, in addition to some pretty fantastic rolls (single tear) they also offered Shabu Shabu, a kind of Japanese Hot Pot incorporating Fresh Veggies, a variety of meat options and a couple of broth options.
I ordered a basic shabu shabu with beef (the beef comes in thinly sliced frozen strips) it and was delicious. If you haven’t had a hot pot meal before, the waiter typically brings out a steaming bowl of broth, usually with some type of fish or miso base (to be paleo you would want to go with the fish base). You boil the broth (usually on some type of table top burner), then swish the veggies or meat in the boiling broth. Then you dip the veggies or meat in some type of sesame-based sauce.
I am not too sure about the sauce (next time we go I am going to ask if it has soy), but the rest of the meal is super paleo-friendly, super healthy and very delicious!