Pepe's Mexican Restaurant


Pepe's Mexican Restaurant on Bayside is a colourful split-level Mexican restaurant and bar in the heart of Wynnum. 

Nestled on Bay Terrace, Pepe's, a sibling for the longtime Brisbane institution at Newmarket, has taken over the space formerly occupied by Miss Mexicana.

Miss Mexicana, restaurant, bar, Wynnum

The upstairs dining room is a feast for the eyes, featuring vibrant, terracotta-coloured walls, with wicker lamp shades and greenery hanging from the high ceiling. The spacious dining area is filled with tables and chairs including a large round table for big groups, plus bench seating along one wall with colourful cushions scattered along it. 

Miss Mexicana, restaurant, bar, Wynnum

The iconic Mexican painter Frida Kahlo is featured throughout, on the walls and the cushions, with additional decor including Mexican folk art, sequined sombreros and cacti. 

Miss Mexicana, restaurant, bar, Wynnum

The menu boasts classic Tex-Mex fare, starting with Mexican street corn, chilli fries, Jalapeno poppers, chilli con queso dip or Pepe's signature guacamole dip.

Miss Mexicana, restaurant, bar, Wynnum

Next there's a selection of nachos (vegetarian/vegan, chilli con carne, chicken or beef) and tacos (beef, chicken, vegetarian or fish) and mains such as sizzling fajitas; enchilada; seafood burrito; empanadas; quesadillas; or cochinita pibil (pulled pork slow cooked in banana leaves marinated in lime, orange & achiote). 

Miss Mexicana, restaurant, bar, Wynnum

There's also a choice of salads (garden, Mexican or chicken and avocado) while for dessert there's chocolate nachos; churros; tres leches; Mexican flan or Pepe's Mexican pudding.

Miss Mexicana, restaurant, bar, Wynnum

Downstairs, the ground level eatery and bar provides seating inside and out, with tables and chairs spilling out onto the footpath. 

Miss Mexicana, restaurant, bar, Wynnum

Pepe's Tequila Bar offers a selection of more than 200 varieties of tequila and mezcal, Mexican and Australian beers. Australian, Mexican, Argentinian and Spanish wines; sangria and cocktails.  

Miss Mexicana, restaurant, bar, Wynnumndly with a dedicated menu for Niños including Pollo Asado (grilled chicken, rice and beans) and Totopos (corn chips, mozzarella, chicken or beef and sour cream).

The cocktail list features 14 flavours of margaritas (including frozen slushie, coca pina, cherry, lychee and hibiscus) as well as house cocktails like Maya Magic, Day of the Dead Zombie, Pina Colada and Cafe Martine.

Good to know - Pepe's is child-friendly with a dedicated kids menu offering hot dogs, crumbed chicken or chicken nuggest and chips; toddler nachos, kids burrito and cheesy quesadilla.

Images by Deb Lidster

Still hungry for more suggestions on where to eat out in Brisbane, head to our comprehensive Eat & Drink section HERE! Happy grazing!

Pepe's Mexican Restaurant at Bayside

Shop 3/89 Bay Terrace 


Opening hours 


2141 8850


Top Things To Do In Brisbane This Week

Sample some of Australia’s best wines when Grape Grazing returns
A night of fire, food, drinks & entertainment in Killarney, QLD
All aboard the vintage Mary Valley Rattler for a night of mystery & murder
Dress up in red for a real life re-enactment of the famous Wuthering Heights film clip
Discover the beauty in greater Brisbane’s backyard
An unforgettable evening of fine wine, gourmet cuisine & entertainment
A fantastical world of fun is hitting South-East Brisbane for the first time
Get ready to relive the magic of George Michael's music at The Tiv
The annual James Street Food & Wine Trail returns for a fabulous foodie weekend

Holey Moley & Hijinx Hotel

A fantastical world of fun is hitting South East Brisbane for the first time with the launch of Funlab’s Holey Moley and Hijinx Hotel
Holey Moley & Hijinx Hotel

Brisbane Festival 2024

Brisbane's biggest festival is set to return from Friday, August 30 with a jam-packed program of exciting events and experiences!
Briusbane Festival 2024

Top Things to Do Jul 19-21

From Jumpers and Jazz, bonfire festival, mega wine evening and Brett Whiteley exhibition to a cool new wine bar and French restaurant, the top things to do
This Weekend Jul 19-21

What's On in August 2024 in Brisbane

From food and wine festivals, Government House open day and an international ballet gala to Queensland's largest multicultural event, here's what's on
What's On in August in Brisbane

Elements of Byron

Elements of Byron promises an unforgettable retreat for those seeking tranquility and luxury in a breathtaking coastal setting
Elements of Byron
The must-see tribute to George Michael