There are small fish like anchovies, which are fantastic when fresh and don't require gutting.

In my part of Europe Gilt-head bream (apparently called in English), or "Dorade/a", is easy to clean and you can even make fillets easily, while using the leftovers for the soup or bouillon.

Use that bouillon when making a shrimp risotto.

All that is fairly simple and quick to make...