Step 1

Combine the papaya, onion, and red pepper in a bowl. Add the cilantro, lime juice, garlic, and hot chile paste. Toss to combine, then refrigerate until ready to serve.

Step 2

Preheat an outdoor grill for high heat, and lightly oil grate.

Step 3

Brush the tuna steaks with olive oil, then season with salt and pepper. Whisk the eggs in a shallow bowl until smooth. Dip the tuna steaks in the egg, and allow excess egg to run off. Press into the macadamia nuts.

Step 4

Cook the tuna steaks on the preheated grill to your desired degree of doneness, about 2 minutes per side for medium. Serve with the papaya salsa.