Heat up a griddle pan until very hot. Mix equal parts of Bengali paste and soy sauce and rub all over the tuna steaks. Fry 1 minute a side on high heat.
For the salsa chop up avocado, tomatoes and fresh coriander, squeeze over some lime and add olive oil, season with salt and pepper.
Place on top of the tuna steaks.