В автобиографии Штерн утверждал, что «
К «реалистике» наиболее близок сборник «Рыба любви
» (1991), который включает повесть «Записки динозавра» (фрг. 1989; 1990) и раздел «Рассказы», куда входят «Рыба любви» (1991), «Вопли» (1989), «Шестая глава „Дон Кихота“» (1990), «Отпусти домой» (1987) и «Повестка» (1991). Фантастики в рассказах почти что нет. В финале «Шестой главы…» появляется Герберт Уэллс и с любопытством спрашивает: ««Записки динозавра
» — пожалуй, самое «социальное» из ранних произведений Штерна. Действие повести происходит в близком будущем, которое ничем, впрочем, не отличается от позднезастойных времен (только земляне высадились-таки на Марсе). Главный герой — бессмертный или, во всяком случае, чрезвычайно долго живущий ученый, директор ««Hевероятные» рассказы Штерна — это прежде всего цикл «Приключения инспектора Бел Амора
»: «Чья планета?» (1980), «Досмотр-1» (др. «Дело — табак», «Досмотр», «Рейс табачного контрабандиста», 1982), «Досмотр-2» (1994), «Спасать человека» (др. — «Человек — это…», 1983), «Кто там?» (1990), «Туман в десантном ботинке» (1993, др. — «Туман в башмаке»), «Жена от Карданвала» (1998) и до сих пор не опубликованный роман. Как целое, с разной степенью полноты, цикл издавался в сб. «Сказки Змея Горыныча» (1993, под загл. «Приключения Бел Амора»), отдельной книгой (1994) и в сб. «Записки динозавра» (1995).Ранние рассказы о Бел Аморе написаны в духе Р.Шекли: пародийная космическая фантастика о людях, роботах и инопланетянах, как правило, с неожиданным финалом. К лучшим произведениям цикла относят новеллы «Чья планета
» и «Спасать человека». Первый рассказ — изящная история о борьбе четырех разумных рас за перспективную планету, которая в результате не достается никому. Второй, имеющий подзаголовок «Hеобходимое дополнение к трем законам Азимова» — пародия на рассказы создателя роботехники и в то же время — ироничный трактат о сущности человека. Рассказ «Кто там?», написанный в усложненной форме, развивает те же мысли.