Why Locals Love Paradise Arcade Cotton Tree
Paradise Arcade Cotton Tree brings an authentic slice of Mexico to the heart of Maroochydore with a vibrant and flavorful culinary experience that Mexican food lovers will adore. Nestled at 20 Memorial Ave, this Mexican restaurant artfully blends bold, fresh ingredients with a relaxed, inviting atmosphere that has earned it enthusiastic praise from locals and visitors alike.
The menu is a celebration of Mexican cuisine staples, from the hearty and satisfying Burrito Bowls like the Fly Away Beef Burrito Bowl and the Notorious Pork Bowl, to the fresh and colorful fish-forward Fish Bowl, and the inventive plant-based CauliFornia Bowl. Each bowl is bursting with a symphony of flavors — think tender, spiced meats or perfectly grilled fish, layered with vibrant salsas, creamy guacamole, and crisp vegetables that awaken your palate with every bite.
Beyond the bowls, Paradise Arcade’s share plates and small bites showcase an exciting range of textures and tastes. The Fly Away On My Heifer and Notorious P.i.g are must-tries for meat enthusiasts, while the Holy Shittake Quesadilla offers a delightful umami punch. Pair these with crunchy, cheesy Beef Taquitos or the crispy goodness of Jalapeno Poppers, and let your taste buds revel in the playful, satisfying contrasts. Don’t miss their decadent churros for dessert — a sweet finish with cinnamon-sugar perfection and a warm, tender bite.
The vibe at Paradise Arcade Cotton Tree is effortlessly cool and laid-back, making it a perfect spot to unwind with friends over generous margaritas and a selection of premium tequilas. Guests have raved about the lively, welcoming environment, complimenting not only the expertly balanced flavors but also the friendly, knowledgeable staff who are passionate about crafting great drinks and memorable dining experiences.
Customers frequently highlight the unbeatable combination of quality and authenticity here. Mike White, a self-professed Mexican food connoisseur, declares it "hands down the best Mexican food between Sydney and Cairns," praising its genuine, homemade flair reminiscent of California’s best taco trucks. Evan Debenham’s experience of eating and drinking here three nights in a row perfectly captures the irresistible draw of the place — fresh food, relaxed comfort, and a passionate team behind the bar all combine to create an experience you’ll want to repeat.
If you’re seeking a Mexican culinary adventure that delivers bold flavors, fresh ingredients, and a genuinely welcoming ambiance, Paradise Arcade Cotton Tree is an essential visit on the Sunshine Coast. Whether you’re indulging in street-food-style tacos during happy hour or diving into a hearty burrito bowl, every dish promises to invigorate your senses and leave you dreaming of your next trip back.
See the Space & Food
What Makes This Place Friendly
- Outdoor seating
- Curbside pickup
- Delivery
- Takeout
- Dine-in
- Great beer selection
- Great cocktails
- Lunch
- Dinner
- Solo dining
- Wheelchair accessible entrance
- Wheelchair accessible parking lot
- Wheelchair accessible seating
- Alcohol
- Beer
- Cocktails
- Happy hour drinks
- Hard liquor
- Quick bite
- Small plates
- Wine
- Lunch
- Dinner
- Catering
- Dessert
- Seating
- Table service
- Bar onsite
- Restroom
- Casual
- Trendy
- Groups
- Tourists
- Accepts reservations
- Credit cards
- Debit cards
- NFC mobile payments
- Credit cards
- Good for kids
- Free street parking
- Parking
- Dogs allowed
- Dogs allowed outside
Real Reviews from the Community
- Mar 20, 2026
Absolutely hands down the best Mexican food between Sydney and Cairns! I'm an absolute Mexican food snob. Living in California forb16 years will do that to a person. The best mexican food is often in these adorable little taco trucks and it's home made and super affordable. Paradise Arcade Cotton Tree will not disappoint! You simply must try it. You won't ever go to any other Mexican place on the coast again. Great service, great vibe/atmosphere and the best food around. Can't be beaten. Also I don't work there and have affiliation with them other than being blown away every time!
- Mar 12, 2026
We ate (and drank) here 3 nights in a row and wish we could employ everybody as our private chefs and bar tenders! The food is fresh and amazing, the atmosphere is super relaxed and comfortable, and the owner/bartender is refreshingly knowledgeable and passionate about tequila. We will definitely be back every time we visit cotton tree!!
- Mar 8, 2026
Came here for happy hour on Sunday with a friend. They have a great deal for $5 tacos and $10 margaritas. Good food. I deducted 1 point from service only because the staff was very quick to come ask if we were finished with something and they would clear our table and it made us feel a bit rushed and the restaurant only had a few other tables occupied. We will be back again!
- Feb 8, 2026
Quality food and service, was impressed by the tacos and imported pacifico Clara. Also, the new waiter/bar tender did a cracking job. I’ll definitely be coming back.
- Jan 12, 2026
This is hands down the best Mexican food this side the International Date Line. The flavours are amazing, ingredients fresh and the food is treated so beautifully I the kitchen. Wow wow wow. We are so thrilled the little Noosa Gem has spawned a second venue in our part of the Coast! A must visit - well worth it!
- Dec 27, 2025
What a beautiful place to have a late lunch. Our waitress Erin was extremely attentive, and checked on us regularly. We ordered our drinks and they came out promptly. We ordered our food and the wait was quite well balanced between entree and mains. One thing we did notice is a man in a blue shirt , who I found out was the owner, was extremely rude to his staff member. Not a smile on his face to any customer's, cleaning down tables and didn't look happy. Brought the whole vibe down as other customers saw his behaviour as well. We left soon after...he changed the whole atmosphere and we didn't feel comfortable
- Nov 27, 2025
Mexican Cantina Style walk in restaurant: Stopped for some lunch after doing the Sunday market. The food was amazing we ordered two entrees and a burrito to share and ended up taking the burrito home for dinner that evening. Also the lady who served us was excellent in that when another client tried to push in while she was serving us she remained. unflustered and continued serving us first.
- Nov 26, 2025
Amazing authentic Mexican food! Everything is fresh, flavorful, and made with care. The tacos and margaritas are a must try. The happy hour is one of the best around with great deals and a fun vibe. Always friendly service and a lively atmosphere.
