جفف الروبيان تماماً بالمناشف الورقية. في وعاء متوسط، اخلط الروبيان مع بودرة الشطة، البابريكا المدخنة، الملح، الفلفل الأسود، وملعقة كبيرة من زيت الزيتون حتى يتغطى بالتساوي.

في وعاء خلط كبير، اخلط مكعبات البطيخ، شرائح الخيار، شرائح البصل الأحمر، الهالابينو المفروم، وجبن الفيتا المفتت. قلّب بلطف لتوزيع المكونات.

في وعاء صغير، اخفق ملعقة زيت الزيتون المتبقية مع عصير الليمون الأخضر ورشة ملح لتحضير تتبيلة خل بسيطة. اسكبها فوق سلطة البطيخ وقلب برفق. أضف أوراق النعناع الطازجة بحذر.

سخن مقلاة كبيرة على نار متوسطة إلى عالية. ضع الروبيان المتبل في طبقة واحدة. اطهه لمدة دقيقتين إلى 3 دقائق لكل جانب، أو حتى يتحول إلى اللون الوردي وينضج تماماً. ارفعه عن النار فوراً.

وزّع سلطة البطيخ الباردة في أطباق التقديم. ضع الروبيان الدافئ المشوح بالليمون والشطة فوق كل حصة. زيّن بأوراق نعناع إضافية إذا رغبت، وقدّمها فوراً.