Combine natto and eggs in a bowl; mix well. Add cooked rice and mix using a rice paddle.
Heat olive oil in a skillet over medium heat. Spread egg mixture in the skillet and cook without stirring until browned, about 2 minutes. Add cabbage and soy sauce. Stir until mixed in and heated through, about 5 minutes.
Season fried rice with salt and pepper. Place portions onto 3 individual plates; sprinkle laver and bonito flakes on top.