Верно: преданья.
Глубок-о. О может быть суффиксом наречия или окончанием прилагательного.
Корректно: том-ям с креветками.
Такая формулировка возможна в образном художественном или публицистическом тексте. В стилистически нейтральных текстах ее лучше не использовать.
Выделяется полностью присоединительный оборот со словом например: В его лаборатории имеются образцы змеиного яда, например кобры, но я не помню...
Сочетание глубокие недра не является плеоназмом. Оно употребляется и в художественной, и в научной литературе: Тут бог знает из каких глубоких недр вылезают наружу старые, заржавленные, давно забытые предрассудки (А. Куприн); Их используют для объяснения процессов, происходящих в земной коре и в глубоких недрах земли, а также для изучения минералообразования (Журн. «Наука и жизнь»)
