The menu at Vajra Bistro on C/de la Palma, 30 in Benidorm is a delightful mix of Mediterranean flair with subtle global influences. Starting with the appetizers, the grilled octopus stands out - tender, smoky, and paired with a light citrus dressing that brightens the palate. Their tapas selection is equally inviting, with patatas bravas offering the perfect crunch outside and fluffy softness inside, accompanied by a spicy aioli that lingers pleasantly.

For mains, the seafood paella is a highlight. Generously portioned, it’s rich with saffron-infused rice, plump prawns, mussels, and squid, each bite carrying a comforting balance of flavors. The slow-braised lamb shank is another favorite, cooked to perfection until the meat falls off the bone, and served with a red wine reduction that adds depth without overpowering the dish.

Vegetarian choices aren’t overlooked. The roasted vegetable lasagna is hearty, layered with zucchini, eggplant, and sweet peppers in a creamy béchamel, making it both satisfying and elegant. Salads, like their burrata with fresh tomatoes and basil, offer lighter options but remain indulgent.

Desserts carry the same thoughtful touch - the classic crema catalana arrives silky smooth with a caramelized top that cracks just right, while the chocolate fondant feels like a warm, sweet finale.